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