0, 0, 2, 2, 2, 2, 3, 2, 3, 2, 2, 3, 5, 2, 3, 7, 5, 2, 3, 2, 3, 13, 5, 23, 7, 2, 3, 19, 2, 3, 7, 5, 17, 2, 3, 0, 5, 2, 3, 13, 5, 41, 7, 17, 13, 19, 11, 47, 13, 2, 3, 43, 5, 53, 7, 2, 3, 31, 5, 59, 7, 53, 31, 37, 11, 2, 3, 41, 5, 43, 7, 71, 19, 2, 3, 67, 5, 0, 7, 53, 17, 73, 2, 3, 13, 5, 23, 7, 17, 89