#1. 어떤 자연수의 제곱의 형태로 표시되는 것을 제곱수라 하고, 2 이상의 어떠한 제곱수도 약수로 가지지 않는 자연수를 제곱수가 없는 수(Square-free number) 라 부른다.
예를 들어, 20보다 작은 제곱수가 없는 수는 다음과 같이 된다.
1, 2, 3, 5, 6, 7, 10, 11, 13, 14, 15, 17, 19
제곱수가 없는 수를 작은 것 부터 나열했을 때, 1000000번째 수를 구하여라.
Note..
#1. 어떤 자연수의 제곱의 형태로 표시되는 것을 제곱수라 하고, 2 이상의 어떠한 제곱수도 약수로 가지지 않는 자연수를 제곱수가 없는 수(Square-free number) 라 부른다.
예를 들어, 20보다 작은 제곱수가 없는 수는 다음과 같이 된다.
1, 2, 3, 5, 6, 7, 10, 11, 13, 14, 15, 17, 19
제곱수가 없는 수를 작은 것 부터 나열했을 때, 1000000번째 수를 구하여라.