9 3414 605 true
1 5 6 9 12 18 24 36 39