시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 54 25 23 46.939%

문제

한신이는 어릴때부터 수에 대한 관심이 남달랐으나 이상하게도 같은수를 두번이상 쓰는것을 굉장히 싫어했다.

그래서 한신이에게 첫번째 수부터 25번째까지의 수를 적어보라고 하면

1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 23, 24, 25, 26, 27, . . .

이와같이 적어내었다.

자 이런 한신이의 반복없는 수를 우리도 만들어보자!

입력

한줄로 각각의 테스트 케이스로 N(1 ≤ n ≤ 1000000)이 주어지며 N=0일 경우 프로그램은 종료된다.

출력

각 테스트 케이스로 입력받은 N번쨰에 해당하는 수를 출력한다.

예제 입력

25
10000
0

예제 출력

27
26057

힌트