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