Subprogramul divPrim are doi parametri:
- n, prin care primeste un numar natural (n in [2, 10^9]);
- s, prin care furnizeaza suma divizorilor primi ai lui n care apar la o putere impara in descompunerea in factori primi a acestuia.
Scrieti definitia completa a subprogramului.
Exemple: pentru n=360, dupa apel s=7 (360=2^33^25^1, deci s=2+5), iar pentru n=16, dupa apel s=0.
- Date de intrare
- Se citeste de la tastatura numarul natural n.
- Date de iesire
- Se afiseaza valoarea s calculata de subprogram.
- Restrictii
- 2 <= n <= 10^9
Exemple
Exemplul 1
Intrare
360
Iesire
7
Exemplul 2
Intrare
16
Iesire
0