The integer square root of a natural number *x* is a natural number *a* such
that *a*^{2}≤ *x* but (*a*+1)^{2}>*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.

Public test cases

**Input**

100 120 121 225 226

**Output**

100 10 120 10 121 11 225 15 226 15

Information

- Author
- Jordi Petit
- Language
- English
- Translator
- Carlos Molina
- Original language
- Catalan
- Other languages
- Catalan
- Official solutions
- C++
- User solutions
- C++