[1,2,3,5,2,7,2,11,13,2,3,17,19,3,2,23,2,29,2,31,3, 2,5,37,2,3,41,2,43,2,47,3,53,5,3,2,59,61,2,5,2,67, 3,2,71,73,2,7,2,79,2,83,5,2,3,89,7,3,2,5,97,101,2, 103,3,2,107,109,2,3,113,2,5,2,7,2,3,127,3,2,131,7, 2,137,2,139,3,2,11,5]