Chertes este pasionat de matematica descoperită de egipteni. El a citit într-o carte că egiptenii reprezentau fracţiile ca sumă de fracţii distincte cu numărătorul 1.

Formal, <tex> \frac{P}{Q} </tex> poate fi scris ca <tex> \frac{1}{p_1} + \frac{1}{p_2} + ... + \frac{1}{p_n} </tex> (2 \leqslant p<sub>1</sub> < p<sub>2</sub> < ... < p<sub>n</sub>) </tex>

Formal, <tex> \frac{P}{Q} </tex> poate fi scris ca <tex> \frac{1}{p_1} + \frac{1}{p_2} + ... + \frac{1}{p_n} (2 \leqslant p_1 < p_2 < ... < p_n). </tex>

h2. Date de intrare

Fişierul de intrare $egyptfrac.in$ ...
 

Fişierul de intrare $egyptfrac.in$ conţine <tex> P </tex> şi <tex> Q </tex>
 

h2. Date de ieşire

În fişierul de ieşire $egyptfrac.out$ ...

Fişierul de ieşire $egyptfrac.out$ va conţine <tex> p_1, p_2 ... p_n </tex>, separate prin spaţiu.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ N, Q ≤ 20$

h2. Exemplu