#!ruby -n
i=k=1
k*=i+=1until k>n=$_.to_i
i.downto(2){|j|$><<n/k/=j;n%=k}
p 0