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