Elfii au început din nou să se joace cu numerele. De data aceasta ei vor ca, pentru un număr n dat, să determine cel mai mic număr natural care are exact n divizori.

Fișierul de intrare de intrare INPUT.TXT conține pe prima linie numărul n al divizorilor pe care trebuie să îi aibă numărul căutat.

Fișierul de ieșire OUTPUT.TXT trebuie să conțină o singură linie pe care se va afla cel mai mic număr natural care are exact n divizori.

  • numărul divizorilor pe care trebuie să îi aibă numărul căutat este cuprins între 2 și 2457.


  • INPUT.TXT
    6

    OUTPUT.TXT
    12