std::N

// problem #34

정수 제곱근

시간 제한 1.0초

N 이하의 완전제곱수가 되는 가장 큰 정수 x, 즉 floor(√N)을 이분 탐색으로 구하시오.

입력

첫 줄에 자연수 N.

출력

floor(√N) 값.

제한

  • 0 ≤ N ≤ 10^18

예제

입력 1
16
출력 1
4
입력 2
17
출력 2
4
입력 3
0
출력 3
0