Lucian are un gard format din n scanduri, indexate cu numere naturale de la 1 la n. Pentru fiecare zi i, de la 1 la n, Lucian vopseste toate scandurile cu indicele divizibil cu i. O scandura este numarata de fiecare data cand este vopsita (adica de atatea ori de cate ori indicele ei este divizibil cu un i din intervalul 1..n, adica de atatea ori cati divizori are).
Cerinta: determinati numarul total de vopsiri.
- Date de intrare
- Se citeste, pe o singura linie, numarul natural n.
- Date de iesire
- Se afiseaza numarul total de vopsiri.
- Restrictii
- 1 <= n <= 1000000000000 (10^12)
Exemple
Exemplul 1
Intrare
1000000
Iesire
13970034
Exemplul 2
Intrare
1
Iesire
1