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

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

输入

1个整数n，表示第n大

输出

第n大的整数

样例

输入

39

输出

24315
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题