Problem 636 -- Squares III

read problem

Tips

You need to know how to do base conversion.

1. Read one line.
2. Find the minimum possible base (if input is 61, it surely cannot be base 2).
3. From that minimum base to base 100, convert the number into base 10.
4. After each conversion, test whether the base 10 number is a square number.

Be aware that input line may be very long. Base 2 numbers are usually very long.