시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 126 29 24 29.268%

문제

어떤수 N이 1이 아닌 제곱수로 나누어지지 않을 때, 이 수를 제곱ㄴㄴ수라고 한다. 제곱수는 4, 9, 16, 25와 같은 것이고, 제곱ㄴㄴ수는 1,2,3,5,6,7,10,11,13,...과 같은 수이다.

K가 주어졌을 때, K번째 제곱ㄴㄴ수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 K가 주어진다. K<=1,000,000,000

출력

첫째 줄에 K번째 제곱ㄴㄴ수를 출력한다.

예제 입력

13

예제 출력

19

힌트

출처