Задача C-Степан і Пари

[anton.dasuik]

Задача C-Степан і Пари
Степан і Пари
Ім'я файлу, який містить вхідні дані: pair.in
Им'я вихідного файлу: pair.out
Обмеження часу: 1 с
Обмеження пам'яті: 128 M

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

Формат вхідних даних: у першому рядку дано ціле число n (1 ≤ n ≤ 106).

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

Зауваження: У першому прикладі підходящою парою є пара (1, 1), так як НСД(1, 1) = 1.
У другому прикладі підходять 8 пар чисел: (1, 1), (1, 2), (1, 3), (1, 4), (2, 2), (2, 4), (3, 3), (4, 4).

Приклади
Вхідні дані розміщені у файлі pair.in Результат роботи знаходиться у файлі pair.out

1 1

4 8

10 27
помогите срочно!!!)))