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