9 1770 406 true
2 3 6 13 25 31 35 36 37