Very simple problem

Problem Description

You are given natural number X. Find such maximum integer number that it square is not greater than X.

Input

Input file contains number X (1≤X≤10^1000).

Output

Write answer in output file.

Sample Input

16

Sample Output

4

Solution

1
2
3
4
5
6
7
8
9
10
if __name__ == '__main__':

n = int(input())
x = n
y = (x + 1) // 2
while y < x:
x = y
y = (x + n // x) // 2

print(x)