Fişierul intrare/ieşire:g2.in, g2.outSursăGrigore Moisil 2010, Clasele 7-8
AutorMarius StroeAdăugată deMariusMarius Stroe Marius
Timp execuţie pe test0.025 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/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 c1c2...cm astfel încât c1 * c2 * ... * cm = 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 ≤ 109

Exemplu

g2.ing2.out
108
269
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content