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