시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 876 320 268 40.060%

문제

정수가 주어지면, 그 수의 정수 제곱근을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 정수 n이 주어진다. (0<=n<2^63)

출력

첫째 줄에 q^2 >= n인 가장 작은 음이 아닌 정수 q를 출력한다.

예제 입력

122333444455555

예제 출력

11060446

힌트

출처

Olympiad > Baltic Olympiad in Informatics > BOI 2006 0번