Останнім часом Степан дуже цікавиться парами чисел, а крім пар чисел його цікавить найбільший спільний дільник пари чисел, позначимо його як HCD(x,y).
Зараз у Степана є ціле число і його цікавить така інформація: скільки існує пар цілих чисел , таких що 1 \leq i,j \leq n і виконується рівність i = HCD(i,j).
Допоможіть йому у вирішенні нелегкої задачі.
У першому рядку дано ціле число (1 \leq n \leq 10^6).
Єдиний рядок має містити відповідь на задачу.
Example 1
Example 2
Example 3
У першому прикладі підходящою парою є пара , так як HCD(1,1) = 1.
У другому прикладі підходять 8 пар чисел: (1,1), (1,2), (1,3), (1,4), (2,2), (2,4), (3,3), (4,4).