제곱근

제곱근이 정수인 800자리 이하의 정수 N이 주어질 때, 그 제곱근을 출력한다.

보통7수학이분 탐색구현아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제

정수 NN이 주어질 때 NN의 제곱근을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 양의 정수 NN이 주어진다. NN의 제곱근은 항상 정수이고 NN의 길이는 800자리를 넘지 않는다.

출력

첫째 줄에 NN의 제곱근을 출력한다.