Se citeste un numar natural n. Folosind ciurul lui Euler, determinati suma phi(1) + phi(2) + ... + phi(n), unde phi este functia indicator a lui Euler.
- Date de intrare
- Pe prima linie se afla numarul natural n.
- Date de iesire
- Afiseaza un singur numar natural: suma ceruta.
- Restrictii
- 1 <= n <= 100000
Exemple
Exemplul 1
Intrare
10
Iesire
32
Exemplul 2
Intrare
1
Iesire
1