10
81 2
27 3
25 5
15 9
1000 2
35 36
35 35
1000000000 2
95432133 1.1
999 1.5