Cerința
Se dă un număr natural n. Calculați pătratul celui mai mic divizor propriu al său.
Date de intrare
Programul citește de la tastatură numărul n.
Date de ieșire
Programul va afișa pe ecran numărul calculat.
Restricții și precizări
4 ≤ n ≤ 1.000.000.000- se garantează că
nnu este prim
Exemplu:
Intrare
12
Ieșire
4
Explicație
Cel mai mic divizor al lui 12 este 2 iar pătratul acestei valori este 4.