Problems
어떤 양의 정수 N이 1이 아닌 제곱수로 나누어지지 않을 때, 이 수를 제곱ㄴㄴ수라고 한다.
제곱수는 4, 9, 16, 25와 같은 수이고, 제곱ㄴㄴ수는 1, 2, 3, 5, 6, 7, 10, 11, 13, ...과 같은 수이다.
K가 주어지면 K번째 제곱ㄴㄴ수를 구하는 프로그램을 작성하여라.
Input
첫째 줄에 K가 주어진다. (1 ≤ K ≤ 109)
Output
첫째 줄에 K번째 제곱ㄴㄴ수가 주어진다.
Example
13
19
Tag
You must sign in to write code.