Integer Square Root
Print exactly. Floating-point sqrt can be off by one for huge — binary search on the answer instead.
Input
A single integer .
Output
Constraints
Sample 1
Input
17
Output
4
Sample 2
Input
16
Output
4
Print exactly. Floating-point sqrt can be off by one for huge — binary search on the answer instead.
A single integer .
Input
17
Output
4
Input
16
Output
4