8 2269 500 true
2 4 5 7 15 17 28 30