7 806 406 true
2 3 9 10 12 15 39