Subprogramul putere are un parametru, n, prin care primeste un numar natural (n in [2,10^9]). Subprogramul returneaza numarul prim care apare la puterea cea mai mica in descompunerea in factori primi a lui n. Daca sunt mai multe astfel de numere, se returneaza cel mai mic dintre acestea.
Scrieti definitia completa a subprogramului.
Exemplu: daca n=880, subprogramul returneaza numarul 5 (880=2^45^111^1).
- Date de intrare
- Se citeste de la tastatura numarul natural n.
- Date de iesire
- Se afiseaza valoarea returnata de subprogram.
- Restrictii
- 2 <= n <= 10^9
Exemple
Exemplul 1
Intrare
880
Iesire
5
Exemplul 2
Intrare
2
Iesire
2