7 1389 417 true
2 4 8 15 25 36 39