Subprogramul nrDivPrimi are un singur parametru, n, prin care primeste un numar natural (n in [2,10^9]). Subprogramul returneaza numarul divizorilor care, in descompunerea in factori primi a lui n, apar la o putere impara.
Scrieti definitia completa a subprogramului.
Exemplu: daca n=9000, subprogramul returneaza 2 (9000=2^33^25^3).
- Date de intrare
- Se citeste de la tastatura n.
- Date de iesire
- Numarul de factori primi cu exponent impar in descompunerea lui n.
- Restrictii
- 2 <= n <= 10^9
Exemple
Exemplul 1
Intrare
9000
Iesire
2
Exemplul 2
Intrare
2
Iesire
1