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