Subprogramul putere are trei parametri:
- n, prin care primeste un numar natural din intervalul [2,10^9];
- d si p, prin care furnizeaza divizorul prim, d, care apare la cea mai mica putere, p, in descompunerea in factori primi a lui n; daca exista mai multi astfel de divizori se afiseaza cel mai mic dintre ei.
Scrieti definitia completa a subprogramului.
Exemplu: daca n=10780, atunci, in urma apelului, d=5 si p=1 (10780=2^257^2*11).
- Date de intrare
- Se citeste de la tastatura n.
- Date de iesire
- Se afiseaza d si p, separate prin spatiu.
- Restrictii
- 2 <= n <= 10^9
Exemple
Exemplul 1
Intrare
10780
Iesire
5 1
Exemplul 2
Intrare
2
Iesire
2 1