9 1764 512 true
2 3 4 16 24 27 31 33 37