問題
어떤 양의 정수 N이 1이 아닌 제곱수로 나누어지지 않을 때, 이 수를 제곱ㄴㄴ수라고 한다.
제곱수는 4, 9, 16, 25와 같은 수이고, 제곱ㄴㄴ수는 1, 2, 3, 5, 6, 7, 10, 11, 13, ...과 같은 수이다.
K가 주어지면 K번째 제곱ㄴㄴ수를 구하는 프로그램을 작성하여라.
輸入
첫째 줄에 K가 주어진다. (1 ≤ K ≤ 109)
輸出
첫째 줄에 K번째 제곱ㄴㄴ수가 주어진다.
範例
13
19
標籤
問題
需要登入才能撰寫程式碼。