Se citeste un numar natural n. Determinati, folosind metoda Divide et Impera, suma divizorilor naturali ai lui n (inclusiv 1 si n).
- Date de intrare
- Se citeste un numar natural n.
- Date de iesire
- Se afiseaza suma divizorilor lui n.
- Restrictii
- 1 <= n <= 5000
Exemple
Exemplul 1
Intrare
1
Iesire
1
Exemplul 2
Intrare
6
Iesire
12