8 1839 548 true
1 3 9 24 27 30 35 36