第一题 反n!的和。 (20分)
已知一个数 m(m可能达到64位),将它拆成任意 i 个数 nt! (1<=t<=i) 的和,即使这 i 个数有如下关系: n1!+n2!+n3!+……+n(i-1)!+ni!,求满足条件的这i个数的最小的S(S=n1+n2+n3+……n(i-1)+ni)
例如: m=31,则有 1!+3!+4!=31,所以 S=1+3+4=8,
m=153,则有1!+2!+3!+4!+5!=153,所以 S=1+2+3+4+5=15。
注意:1<=i<=20 , n!=1*2*3*……*(n-1)*n
输入格式:m (input1.txt)
输出格式:S (output1.txt)