시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 32 MB103532124930.893%

문제

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.

예제 입력 1

10

예제 출력 1

27

출처

Camp > POI Training Camp > ONTAK 2010 1-1번