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

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

Input

1个整数n，表示第n大

Output

第n大的整数

Examples

Input

39

Output

24315
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题