[1,1,3,2,1,3,7,4,9,1,11,3,13,7,3,4,17,9,19,1,21, 11,23,6,1,13,27,7,29,3,31,8,33,17,7,9,37,19,39,2, 41,21,43,11,9,23,47,12,49,1,51,13,53,27,11,14,57, 29,59,3,61,31,63,16,13,33,67,17,69,7,71,18,73,37, 3,19,77,39,79]