G2

g2

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

G se gândeşte la un număr natural $n$ şi se întreabă care este cel mai mic număr natural cu produsul cifrelor egal cu $n$.
 
h3. Cerinţă
 
Determinaţi cel mai mic număr natural $c{~1~}c{~2~}...c{~m~}$ astfel încât $c{~1~} * c{~2~} * ... * c{~m~} = n$.

Poveste şi cerinţă...

h2. Date de intrare

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

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

h2. Date de ieşire

În fişierul de ieşire $g2.out$ veţi afişa numărul căutat sau $0$ în cazul în care nu există un astfel de număr.

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

h2. Restricţii

* $1 ≤ n ≤ 10^9^$

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

h2. Exemplu
table(example). |_. g2.in |_. g2.out |

| 108
| 269

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|

h3. Explicaţie
 
...
 

== include(page="template/taskfooter" task_id="g2") ==

4729