Repeatless Numbers
Description
A repeatless number is a positive integer containing no repeated digits. For instance, the first 25
repeatless numbers are 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, . . . Given an integer n, your goal is to compute the nth repeatless number.
Input
The input test file will contain multiple test cases, each consisting of a single line containing the
integer n, where 1 ≤ n ≤ 1000000. The end-of-file is marked by a test case with n = 0 and should
not be processed.
Output
For each input case, the program should print the nth repeatless number on a single line.
Sample Input
25
10000
0
Sample Output
27
26057
Description
A repeatless number is a positive integer containing no repeated digits. For instance, the first 25
repeatless numbers are 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, . . . Given an integer n, your goal is to compute the nth repeatless number.
Input
The input test file will contain multiple test cases, each consisting of a single line containing the
integer n, where 1 ≤ n ≤ 1000000. The end-of-file is marked by a test case with n = 0 and should
not be processed.
Output
For each input case, the program should print the nth repeatless number on a single line.
Sample Input
25
10000
0
Sample Output
27
26057