Fişierul intrare/ieşire:	g2.in, g2.out	Sursă	Grigore Moisil 2010, Clasele 7-8
Autor	Marius Stroe	Adăugată de	Marius Stroe •Marius
Timp execuţie pe test	0.025 sec	Limită de memorie	20480 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

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.

Cerinţă

Determinaţi cel mai mic număr natural c₁c₂...c_m astfel încât c₁ * c₂ * ... * c_m = n.

Date de intrare

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

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.

Restricţii

• 1 ≤ n ≤ 10⁹

Exemplu

Cum se trimit solutii?