Integer roots P63448

The integer square root of a natural number x is a natural number a such that a²≤ x but (a+1)²>x. For instance, the integer square root of 100 is 10, and it is also of 120.

Write a program that reads natural numbers and prints their integer square roots. Your program must include the function

that returns the integer square root of a natural number x≤10000.

Input

Input is a sequence of natural numbers.

Output

For each number x of the output, print in a line and separated by a space, x and its root.