Se citeste un numar natural n, cu n >= 2. Folosind o varianta a ciurului lui Eratostene, determinati suma celor mai mari factori primi ai tuturor numerelor din intervalul [2, n].
- Date de intrare
- Pe prima linie se afla numarul natural n.
- Date de iesire
- Afiseaza un singur numar natural: suma ceruta.
- Restrictii
- 2 <= n <= 100000
Exemple
Exemplul 1
Intrare
10
Iesire
32
Exemplul 2
Intrare
2
Iesire
2