문제

백준을 하는 대부분의 유저라면 1557(!!)번 제곱 ㄴㄴ 문제를 다들 한 번씩 봤었을것이다. 현승이는 제곱 ㄴㄴ를 풀던중, 문제가 제대로 안 풀리자 제곱 ㄴㄴ의 강화버전인 세제곱 ㄴㄴ 문제를 만들었다!

어떤 정수 이 1이 아닌 세 제곱수로 나누어지지 않을 때, 그 수를 세제곱 ㄴㄴ수 라고 한다. 세제곱은 8,27,64,125등이 있고, 세제곱 ㄴㄴ수는 1,2,3,4,5,6,7,9,10, ...과 같은 수이다.

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

입력

첫 번째 줄에는 가 입력된다. ( )

출력

K번째 세제곱 ㄴㄴ수를 출력한다.

서브태스크