Задачі
Степан і пари
Степан і пари
Степана зацікавив найбільший спільний дільник пари чисел, а саме $НСД(x, y)$. За цілим числом $n$ Степан хоче дізнатися, скільки існує таких пар цілих чисел $(i, j)$, що $1 \le i, j \le n$ та виконується рівність $i = GCD(i, j)$.
\InputFile
Одне ціле число $n\:(1 \le n ≤ 10^6)$.
\OutputFile
Виведіть кількість шуканих пар.
Вхідні дані #1
1
Вихідні дані #1
1
Вхідні дані #2
4
Вихідні дані #2
8
Вхідні дані #3
10
Вихідні дані #3
27
Пояснення: У першому прикладі підходящою парою є пара (1, 1), так як НСД(1, 1) = 1. У другому прикладі підходять 8 пар чисел: (1, 1), (1, 2), (1, 3), (1, 4), (2, 2), (2, 4), (3, 3), (4, 4).