Given a positive integer n, find how many numbers are there between 1 and n that are square numbers.
Some square numbers are: 1, 4, 9, 16, 25, ...
Input
Input contains a positive number n between 1 and 105.
Output
Print a single line containing the result.
Sample
| Sample Input | Sample Output |
|---|---|
1 | 1 |
Sample
| Sample Input | Sample Output |
|---|---|
1000 | 31 |