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