Subprogramul diviz are un singur parametru, n, prin care primeste un numar natural (n in [1,10^9]). Subprogramul returneaza cel mai mare divizor al lui n care este patrat perfect.
Scrieti definitia completa a subprogramului C/C++.
Exemplu: pentru n=72 subprogramul returneaza 36, pentru n=16 subprogramul returneaza 16, iar pentru n=15 subprogramul returneaza 1.
- Date de intrare
- Se citeste de la tastatura n.
- Date de iesire
- Se afiseaza cel mai mare divizor al lui n care este patrat perfect.
- Restrictii
- 1 <= n <= 10^9
Exemple
Exemplul 1
Intrare
72
Iesire
36
Exemplul 2
Intrare
16
Iesire
16