9 1871 518 true
2 6 12 18 20 27 31 37 38