9 1729 1112 true
4 6 8 16 18 19 20 24 31