8 1682 491 true
4 5 9 16 25 28 34 35