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