Cerința

Scrieți un program care citește un număr nenul natural n și care afișează cel mai mic număr natural care are produsul cifrelor egal cu numărul n. De exemplu, dacă n este egal cu 108, atunci numărul cerut este 269. Pentru n egal cu 77, nu există niciun număr care să îndeplinească condiția.

Date de intrare

Programul citește de la tastatură numărul n.

Date de ieșire

Programul va afișa pe ecran numărul m, reprezentând valoarea cerută. Dacă nu există niciun număr natural care să aibă produsul cifrelor egal cu n, atunci se va afișa nu exista.

Restricții și precizări

• n are cel mult 9 cifre.
• n este număr nenul.

Exemplu:

Intrare

108

Ieșire

269

Explicație

Cifrele lui 269 dau produsul 108 și 269 este cel mai mic număr cu această proprietate.