제곱ㄴㄴ timer 1s memory 128MB

어떤 양의 정수 N이 1이 아닌 제곱수로 나누어지지 않을 때, 이 수를 제곱ㄴㄴ수라고 한다. 

제곱수는 4, 9, 16, 25와 같은 수이고, 제곱ㄴㄴ수는 1, 2, 3, 5, 6, 7, 10, 11, 13, ...과 같은 수이다.

K가 주어지면 K번째 제곱ㄴㄴ수를 구하는 프로그램을 작성하여라.