7 1389 506 true
2 4 8 15 25 36 39