[0,1,1,1,1,5,1,7,1,3,5,11,1,13,7,5,2,17,3,19,5,7, 11,23,1,25,13,9,7,29,5,31,4,11,17,35,3,37,19,13,5, 41,7,43,11,15,23,47,2,49,25,17,13,53,9,55,7,19,29, 59,5,61,31,21,8,65,11,67,17,23,35,71,3,73]