9 1728 496 true
3 4 11 15 17 18 24 31 39