Problemas
1이 아닌 어떤 k2꼴의 제곱수로도 나누어지지 않는 수를 무제곱수라고 정의하자.
예를 들어 1, 2, 3, 5, 6, 7, 10, 11, 13, ..., 은 무제곱수들이다.
N번째 무제곱수를 구하라. 참고로, 첫 번째 무제곱수는 1이다.
Entrada
입력은 여러개의 테스트 케이스로 이뤄진다.각
테스트 케이스에는 N(1≤N≤109)가 주어지며 테스트 케이스에 0이 들어왔을 경우엔 입력을 종료한다. 테스트 케이스는 한 번에 최대 10개가 들어올 수 있다.
Salida
각 테스트 케이스에 대한 N번째 무제곱수를 한 줄에 하나씩 출력한다.
Ejemplo
1
13
0
1
19
Etiqueta
Debes iniciar sesión para escribir código.