9 2187 572 true
3 5 9 10 15 19 30 35 39