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