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