5349 - 数论：康托展开：第N大排列
Time Limit : 1 秒
Memory Limit : 128 MB
求12345这个整数序列是其字典序全排列中的第n大排列是哪个数字
Input
1个整数n，表示第n大
Output
第n大的整数
Examples
Input
39
Output
24315