Subprogramul Putere are trei parametri:
- n, prin care primeste un numar natural (n in [2,10^9]);
- x si p, prin care furnizeaza doua numere naturale cu proprietatea ca n=x^p, iar x este cel mai mic numar cu aceasta proprietate.
Scrieti definitia completa a subprogramului.
Exemplu: daca n=16 atunci, dupa apel, x=2 si p=4, daca n=216 atunci, dupa apel, x=6 si p=3, iar daca n=12 atunci, dupa apel, x=12 si p=1.
- Date de intrare
- Se citeste de la tastatura numarul natural n.
- Date de iesire
- Se afiseaza x si p, separate printr-un spatiu.
- Restrictii
- 2 <= n <= 10^9
Exemple
Exemplul 1
Intrare
16
Iesire
2 4
Exemplul 2
Intrare
216
Iesire
6 3