어떤수 N이 1이 아닌 제곱수로 나누어지지 않을 때, 이 수를 제곱ㄴㄴ수라고 한다. 제곱수는 4, 9, 16, 25와 같은 것이고, 제곱ㄴㄴ수는 1, 2, 3, 5, 6, 7, 10, 11, 13, ...과 같은 수이다.</p>

K가 주어졌을 때, K번째 제곱ㄴㄴ수를 구하는 프로그램을 작성하시오.

입력 형식

첫째 줄에 K가 주어진다.

출력 형식

첫째 줄에 K번째 제곱ㄴㄴ수를 출력한다.

예제 입력 1

13

예제 출력 1

19

예제 입력 2

1

예제 출력 2

1

예제 입력 3

100

예제 출력 3

163

예제 입력 4

1234567

예제 출력 4

2030745