시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 32 MB | 2283 | 688 | 551 | 29.864% |
A positive integer k is called squarefree if k is not divisible by d2 for any d > 1.
The input contains one integer n, 1 ≤ n ≤ 1010.
Your program should output one integer, the n-th non-squarefree number.
10
27
Camp > POI Training Camp > ONTAK 2010 1-1번