2417번: 정수 제곱근

시간 제한	메모리 제한	제출	정답	맞은 사람	정답 비율
1 초	128 MB	1349	519	438	40.973%

문제

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

입력

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

출력

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

예제 입력 1

122333444455555

예제 출력 1

11060446

힌트

출처

Olympiad > Baltic Olympiad in Informatics > BOI 2006 0번

문제를 번역한 사람: baekjoon