== include(page="template/taskheader" task_id="sumfact") ==

Se da un numar natural $N$. Sa se scrie numarul ca $N$ sub forma $a ~1~ * 1! + a ~2~ * 2! + ... + a ~p~ * p!$ astfel incat a ~p~ este diferit de 0 si  suma a ~1~ + a ~2~ + ... +a ~p~ sa fie minima.

Se da un numar natural $N$. Sa se scrie numarul ca $N$ sub forma $a ~1~ * 1! + a ~2~ * 2! + ... + a ~p~ * p!$ astfel incat $a ~p~$ este diferit de $0$ si suma $a ~1~ + a ~2~ + ... +a ~p~$ sa fie minima.

h2. Date de intrare

h2. Date de ieşire

În fişierul de ieşire $sumfact.out$ se va gasi descompunerea numarului $N$ in suma de factoriale, astfel: pe prima linie se va $P$, iar pe fiecare din urmatoarele $P$ linii se va gasi valoarea $a ~i~$.

În fişierul de ieşire $sumfact.out$ se va gasi descompunerea numarului $N$ in suma de factoriale, astfel: pe prima linie se va afisa $P$, iar pe fiecare din urmatoarele $P$ linii se va gasi valoarea $a ~i~$.

h2. Restricţii

* $1 ≤ N ≤ 10^18$

* $1 ≤ N ≤ 2 000 000 000$

* $Daca sunt mai multe solutii optime, puteti afisa oricare dintre ele.$
h2. Exemplu

9555