[1,2,3,2,5,2,7,4,3,2,11,3,13,2,3,4,17,6,19,4,3,2, 23,4,5,2,9,4,29,5,31,8,3,2,5,4,37,2,3,5,41,6,43,4, 5,2,47,6,7,10,3,4,53,6,5,7,3,2,59,6,61,2,7,8,5,6, 67,4,3,7,71,8,73,2,15,4,7,6,79,8,9,2,83,12,5,2,3, 8,89,6,7]