[1,2,2,3,2,5,3,2,2,7,2,3,2,11,5,2,2,13,2,2,3,3,2, 17,2,7,19,2,3,2,2,23,2,5,2,3,2,29,2,31,2,2,3,2,5, 2,11,37,2,3,2,41,2,2,43,2,3,2,2,3,13,47,2,7,2,3,2, 2,53,2,5,5,2,3,2,3,59,2,61,2,3,2,5,2,67,2,3,2,17, 71,2,73,2,3]