636 - Squares

Difficulty : easy

Solution Description :

Math Base Conversion

1. Find max_digit form input. i.e. if input is 1230451 then max_digit=5
2. for i=max_digit+1 to 100
-----------convert then number to base i
-----------if the number is square number then print i and break the loop

Here, In a input number total digit can be 34
But in each base conversion the converted decimal value less than 1000000000