Задачи
Степан и пары
Степан и пары
Степана заинтересовал наибольший общий делитель пары чисел, а именно $НОД(x, y)$. По целому числу $n$ Степан хочет узнать, сколько существует таких пар целых чисел $(i, j)$, что $1 \le i, j \le n$ и выполняется равенство $i = НОД(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).