9 496 565 true
2 3 6 36 64 89 93 94 95