시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 607 206 124 36.795%

문제

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

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

입력

첫째 줄에 K가 주어진다.

출력

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

제한

  • 1 ≤ K ≤ 1,000,000,000

예제 입력 1

13

예제 출력 1

19

출처