9 1731 683 true 2 4 7 10 16 30 31 35 39