Соревнования
БГУ Личное Первенство
Степан и пары
Степана заинтересовал наибольший общий делитель пары чисел, а именно НОД(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