5349 - 数论:康托展开:第N大排列

通过次数

6

提交次数

13

时间限制 : 1 秒
内存限制 : 128 MB

求12345这个整数序列是其字典序全排列中的第n大排列是哪个数字

输入

1个整数n,表示第n大

输出

第n大的整数

样例

输入

39

输出

24315