Степан і пари#11

Степан і пари

1 second
256 megabytes
Easy

Останнім часом Степан дуже цікавиться парами чисел, а крім пар чисел його цікавить найбільший спільний дільник пари чисел, позначимо його як HCD(x,y).

Зараз у Степана є ціле число і його цікавить така інформація: скільки існує пар цілих чисел , таких що 1 \leq i,j \leq n і виконується рівність i = HCD(i,j).

Допоможіть йому у вирішенні нелегкої задачі.

Input

У першому рядку дано ціле число (1 \leq n \leq 10^6).

Output

Єдиний рядок має містити відповідь на задачу.

Examples

Example 1

Loading
Loading

Example 2

Loading
Loading

Example 3

Loading
Loading

Note

У першому прикладі підходящою парою є пара , так як HCD(1,1) = 1.

У другому прикладі підходять 8 пар чисел: (1,1), (1,2), (1,3), (1,4), (2,2), (2,4), (3,3), (4,4).