12 1578 495 true
3 4 6 9 11 15 21 22 24 27 28 39