프로그램 명: make_square(open)
제한시간: 1 초

수 n 에 어떤 수 x 를 곱해서 제곱수를 만들고자 한다.

이 x 중 최소의 x 를 구하는 것이 문제이다.

예를 들어 n 이 8 이면 이 수에 2 를 곱하면 제곱수 16 을 만들 수 있다.

입력

n 은 10000 이하의 자연수이다.

출력

입출력 예

입력

8

출력

2
출처: dovelet

[질/답] [제출 현황] [푼 후(5)]
[ 채 점 ] [홈으로]  [뒤 로]