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

Степан і пари

1 секунда
128 мегабайтів
Дуже легка

Степана зацікавив найбільший спільний дільник пари чисел, а саме НСД(x, y). За цілим числом Степан хоче дізнатися, скільки існує таких пар цілих чисел , що 1 \le i, j \le n і виконується рівність i = НСД(i, j).

Вхідні дані

Одне ціле число n~(1 \le n \le 10^6).

Вихідні дані

Виведіть кількість таких пар.

Приклади

Приклад 1

Loading
Loading