9 1963 583 true
2 3 6 8 12 21 25 34 39