시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 32 MB 2 1 1 50.000%

문제

A positive integer k is called squarefree if k is not divisible by d2 for any d > 1.

입력

The input contains one integer n, 1 ≤ n ≤ 1010.

출력

Your program should output one integer, the n-th non-squarefree number.

예제 입력

10

예제 출력

27

힌트