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