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ă
n
nu 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
.