7 112 271 true
3 4 9 18 25 30 37