문제
어떤 양의 정수 N이 1이 아닌 제곱수로 나누어지지 않을 때, 이 수를 제곱ㄴㄴ수라고 한다.
제곱수는 4, 9, 16, 25와 같은 수이고, 제곱ㄴㄴ수는 1, 2, 3, 5, 6, 7, 10, 11, 13, ...과 같은 수이다.
K가 주어지면 K번째 제곱ㄴㄴ수를 구하는 프로그램을 작성하여라.
입력
첫째 줄에 K가 주어진다. (1 ≤ K ≤ 109)
출력
첫째 줄에 K번째 제곱ㄴㄴ수가 주어진다.
예제
13
19
태그
문제
로그인해야 코드를 작성할 수 있어요.