将 9 个数字 1，2，3，...，9 按任意顺序排列，可以组合成一个 9 位数。
例如，123456789 是组合的最小 9 位数；987654321 是组合的最大 9 位数。
按照这样的方式，一共可以组合出 362880 个不同的 9 位数。请问：其中第 k 大的组合 9 位数是多少？
一个整数 k （1 <= k <= 362880）
第 k 大的组合 9 位数
输入样例1
1
输出样例1
987654321
输入样例2
362880
输出样例12
123456789