| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 128 MB | 8304 | 3158 | 1998 | 38.445% |
어떤수 N이 1이 아닌 제곱수로 나누어지지 않을 때, 이 수를 제곱ᄂᄂ수라고 한다. 제곱수는 4, 9, 16, 25와 같은 것이고, 제곱ᄂᄂ수는 1, 2, 3, 5, 6, 7, 10, 11, 13, ...과 같은 수이다.
K가 주어졌을 때, K번째 제곱ᄂᄂ수를 구하는 프로그램을 작성하시오.
첫째 줄에 K가 주어진다.
첫째 줄에 K번째 제곱ᄂᄂ수를 출력한다.
13
19
1
1
100
163
1234567
2030745