Subprogramul putere are trei parametri:
- n, prin care primeste un numar natural din intervalul [1,10^9];
- d si p, prin care furnizeaza divizorul prim, d, care apare la cea mai mare putere, p, in descompunerea in factori primi a lui n; daca exista mai multi astfel de divizori se afiseaza cel mai mare dintre ei.
Scrieti definitia completa a subprogramului.
Exemplu: daca n=10780, atunci, in urma apelului, d=7 si p=2 (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
- 1 <= n <= 10^9
Exemple
Exemplul 1
Intrare
10780
Iesire
7 2
Exemplul 2
Intrare
2
Iesire
2 1