請找出由 0, 1, …, 9 所構成的 n 位（1 ≤ n ≤ 9）正整數中，
符合下列整除性質之最大數字為何 ?
每位數字皆相異，左邊最高位數必不為 0，由左邊最高位數起算，
第 1 位數值可被 1 整除；
前 2 位數值可被 2 整除；
………
前 n 位數值可被 n 整除；
例如，當 n = 4 時，數字 1204 即符合上述性質（但非最大數值）：
每位數字皆不相同；
第 1 位數 1 可被 1 整除；
前 2 位數 12 可被 2 整除；
前 3 位數 120 可被 3 整除；
前 4 位數 1204 可被 4 整除。
輸入說明
輸入一數字 n，其中 1 ≤ n ≤ 9。
輸出說明
輸出符合上述整除性質之 n 位數最大正整數。
範例
輸入 | 輸出 |
|---|---|
4 | 9876 |
7 | 9812047 |
說明：
列表分析如下：
n | Xn-1 | Xn-1*10+n | 無條件捨去 ( (Xn-1*10+9)/n ) | Xn = 無條件捨去 ( (Xn-1*10+9)/n ) * n |
1 | 0 | 9 | 9 | 9 |
2 | 9 | 98 | 49 | 98 |
3 | 98 | 987 | 329 | 987 |
4 | 987 | 9876 | 2469 | 9876 |
5 | 9876 | 98765 | 19753 | 98765 |
6 | 98765 | 987654 | 164609 | 987654 |
7 | 987654 | 9876543 | 1410935 | 9876545 |
8 | 9876545 | 98765456 | 12345682 | 98765456 |
9 | 98765456 | 987654564 | 109739396 | 987654564 |
當 1≤n≤9 時，具有繼承特性，
1. 1 位數能被 1 整除者 1 ~ 9 。
2. 2 位數能被 2 整除者 10 ~ 98 。繼承 1 位數的 9 ，乘 10 ，再加 9 /2，無條件捨去得 98。
3. 3 位數能被 3 整除者 102 ~ 999 。繼承 2 位數的 98 ，乘 10 ，再加 9 /3，無條件捨去得 987。
4. 4 位數能被 4 整除者 1000 ~ 9998 。繼承 3 位數的 987 ，乘 10 ，再加 9 /4，無條件捨去得 9876。
依此類推可寫成遞迴函數，也可寫成函數。
本題當 n >= 7 時，會產生 5 重複出現，因此必須再做數字檢查。
n = 7 時，答案是 9812047。
n = 8 時，答案是 92765408。
n = 9 時，答案是 801654723。