A-Number and B-Number
Tom is very interested in number problem. Nowadays he is thinking of a problem about A-number and B-number.
A-number is a positive integer whose decimal form contains 7 or it can be divided by 7. We can write down the first 10 A-number ( a[i] is the ith A-number)
B-number is Sub-sequence of A-number which contains all A-number but a[k] ( that k is a A-number.) Like 35, is the 7th A-number and 7 is also an A-number so the 35 ( a ) is not a B-number. We also can write down the first 10 B-number.
Now Given an integer N, please output the Nth B-number
For each test case, there will be a positive integer N as the description.
For each test case, output an integer indicating the Nth B-number.
You can assume the result will be no more then 2^63-1.
1 7 100
7 37 470