| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 5 초 (추가 시간 없음) | 512 MB | 2845 | 412 | 75 | 4.164% |
어떤 정수가 1이 아닌 제곱수로 나누어지지 않으면, 이 수를 제곱ᄂᄂ수라고 부릅니다. 제곱ᄂᄂ수의 예시로 6, 17, 30 등이 있습니다. 키파의 생일과 관련이 있는 수 4, 12, 98, 1204, 1998, 19981204는 모두 제곱ᄂᄂ수가 아니네요.
나와 관련있는 수가 제곱수로 이렇게 허무하게 나누어지다니! 자존심이 상한 키파는 제곱 ᄂᄂ의 제한을 제곱하기로 했습니다.
n이 주어졌을 때, n번째 제곱ᄂᄂ수를 구하는 프로그램을 작성하세요.
첫째 줄에 1018보다 작거나 같은 양의 정수 n이 주어집니다.
첫째 줄에 n번째 제곱ᄂᄂ수를 출력합니다.
10
14
Contest > BOJ User Contest > 키파컵 > 제1회 키파컵 E번