[1,1,3,1,5,3,7,1,1,5,11,1,13,7,15,1,17,1,19,5,21, 11,23,1,25,13,1,7,29,15,31,1,33,17,35,1,37,19,39, 5,41,21,43,11,5,23,47,1,49,25,51,13,53,1,55,7,57, 29,59,5,61,31,7,1,65,33,67,17,69,35,71,1,73,37,25, 19,77,39,79,1,1,41]