Problem description

Oznaczmy przez D(n) liczbę dzielników liczby n. Na przykład D(6) = 4, bo dzielnikami 6 są 1, 2, 3, 6.

Napisz program, który: wczyta liczbę N, wyznaczy wartość sumy D(1) + D(2) + D(3) + … + D(N) i wypisze wynik na wyjście.

Wejście

W pierwszym (i jedynym) wierszu wejścia znajduje się jedna liczba naturalna N.

Wyjście

W pierwszym wierszu wyjścia powinna się znaleźć jedna liczba całkowita – wartość sumy D(1) + D(2) + D(3) + … + D(N).

Ograniczenia

1 ≤ N ≤ 10¹².

Częściowa punktacja

W testach wartych 15% maksymalnej punktacji: N ≤ 30 000.

W testach wartych 50% maksymalnej punktacji: N ≤ 10⁷.

Przykład

6

14