Se citeste un numar natural n. Un numar natural este perfect daca este egal cu suma divizorilor sai proprii (mai mici decat el insusi). Folosind un ciur asemanator celui al lui Eratostene, determinati cate numere perfecte exista in intervalul [1, n].
- Date de intrare
- Pe prima linie se afla numarul natural n.
- Date de iesire
- Afiseaza un singur numar natural: numarul de numere perfecte gasite.
- Restrictii
- 1 <= n <= 100000
Exemple
Exemplul 1
Intrare
10
Iesire
1
Exemplul 2
Intrare
1
Iesire
0