Степан и пары

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

Входные данные

Одно целое число $n(1\le n\le 10^6)$.

Выходные данные

Выведите количество искомых пар целых чисел.

Примеры