Perfect Squares
| Input file: |
squares.in |
| Output file: |
squares.out |
The Problem
A perfect square is a number whose square root is an integer. Given a perfect
square of 70 or fewer digits, calculate its square root.
Input
A file squares.in containing perfect squares, one perfect square to a line,
each number containing 70 or fewer digits
Output
A file squares.out containing the roots of the perfect squares, one root per output line, with leading zeroes suppressed.
Sample Input:
100
126736
Sample Output:
10
356