Partiționare

Se consideră un număr natural $N$. Se numește partiție bună a lui $N$, un șir de numere naturale nenule $x_1, x_2, ..., x_k$ cu următoarele proprietăți:

• $N = x_1 + x_2 + ...+ x_k$
• $\frac{1}{x_1}+\frac{1}{x_2}+...+\frac{1}{x_k}=1$

Cerință

Pentru un număr natural dat $N$ se cere să se determine o partiție bună.

Date de intrare

Fişierul de intrare partitionare.in conţine pe prima linie numărul natural $N$.

Date de ieșire

În fişierul de ieşire partitionare.out se va scrie pe prima linie partiția bună a lui $N$, termenii ei fiind separați prin cîte un spațiu.

Restricții și precizări

• $100 \leq N \leq 10 \ 000 \ 000$ pentru toate testele problemei, fără exemplul de mai jos.
• Solutia nu este unică! Orice soluție corectă este punctată.
• Nu are importanță ordinea numerelor în șirul de numere.

Exemplu

partitionare.in

33

partitionare.out

3 9 3 9 9

Explicație

Șirul de numere $3 \ 9 \ 3 \ 9 \ 9$ formează o partiție bună, pentru că:
$3+9+3+9+9=33$
$\frac{1}{3}+\frac{1}{9}+\frac{1}{3}+\frac{1}{9}+\frac{1}{9}=1$