Long root

For a given natural number a find the largest number b such that b^2 ≤ a.

Input

The positive integer a (a ≤ 10^100).

Output

Print the maximum positive integer b, which square is not greater than a. The number b must be printed without leading zeros.

Examples