[BOJ 8464] Non-Squarefree Numbers
View as PDF
Submit solution
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text
Points:
5
Time limit:
2.0s
Memory limit:
32M
Problem types
Allowed languages
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
Comments