Fie A un număr natural nenul.

Cerinţă

Să se determine cel mai mic număr natural N cu proprietatea că N^N (N la puterea N) este divizibil cu A.

Date de intrare

Fisierul de intrare an.in contine pe prima linie numărul natural A.

Date de ieşire

Fisierul de iesire an.out va contine o singură linie pe care va fi scris numărul natural N determinat.

Restricţii

• 0 < A <= 1 000 000 000

Exemple

an.in	an.out	Explicaţii
8	4	44 = 128 care este divizibil cu 8 si este cel mai mic număr natural cu aceasta proprietate
an.in	an.out	Explicaţii
13	13	13 este număr prim deci 1313 este cel mai mic număr de forma NN divizibil cu 13

prof. Marinel Serban

Liceul de Informatică „Grigore Moisil” Iaşi

marinel_serban@yahoo.com