Pentru a evita interceptarea convorbirilor efectuate in timpul unor misiuni importnate, politistii din NYPD s-au hotarat sa schimbe foarte des frecventa radio folosita pentru a comunica intre ei sau cu dispeceratul. Pentru a transmite insa rapid si in siguranta noua frecventa radio ce va fi utilizata, aceasta trebuie sa fie in prealabil codificata. Stiind ca infractorii nu se pricep nici la matematica si nici la informatica, politistii s-au gandit sa transmita un numar natural nenul n, iar noua frecventa sa fie data de produsul p al cifrelor lui n. Singura problema care mai trebuie sa fie rezolvata este aceea a gasirii rapide a numarului natural n, care, in plus, trebuie sa fie si cel mai mic posibil dintre toate numerele naturale nenule care au produsul cifrelor egal cu p.

• 0 <= p < 10¹⁹
• Pentru datele de test, valorile numarului p sunt alese astfel incat 0 < n < 10¹⁹

lect. drd. Radu Boriga
Universitatea "Titu Maiorescu" - Bucuresti
Contact:r_boriga@yahoo.com