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