9 1498 275 true
0 2 3 5 7 9 12 15 30