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