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