9 1584 475 true
1 4 7 9 12 17 27 28 37