题目描述
小L是个十分有想法的人,有一天,他看到了阶乘($n$的阶乘记作$n!$,$n!=n×(n-1)×(n-2)×…×2×1$,例如$3!=3×2×1=6$)。
他想用阶乘表示一个数,比如$3=1!+2!$,于是他规定了一种新的计数法,$N=a_1×1!+a_2×2!+a_3×3!+…+a_k×k!$,其中$0≤a_i≤i$。
但由于他是个蒟蒻,故他又双叒叕把自己难住了,但他还是想知道这个问题的答案,而你是他的朋友,你来试着回答他的问题吧。
输入格式
仅一行,一个正整数$N$。
输出格式
一行,$k$个正整数分别表示$a_1$到$a_k$,两个数之间用空格分隔,若有多组$a_1,a_2…a_k$,输出任意一组均可。
输入样例1
3
输出样例1
1 1
输入样例2
2394183
输出样例2
1 1 2 2 1 0 3 5 6
数据范围与规定
$1≤N≤10^{18}$