Николай учится в шестом классе

Николай учится в шестом классе и очень любит математику. Недавно на уроках его любимому предмету они проходили обычные дроби , где Николай узнал , что в правильных обычных дробях числитель и знаменатель являются целыми числами и числитель не больше знаменатель .

По дороге домой Николая заинтересовала следующая задача. Существуют такие дроби , где в числителе находится наибольший общий делитель числителя и знаменателя . Если обозначить числитель дроби через x , а знаменатель через y , то можно утверждать , что для целого числа n выполняется следующее условие 1 ≤ х , y ≤ n . Николай стремится подсчитать , сколько существует таких дробей для целого числа n , чтобы в числителе находился наибольший общий делитель числителя и знаменателя .

Помогите Николаю решить его задачу.
Входные данные :
в первой строке дано целое число n ( 1 ≤ n ≤ 10 ^ 6).

Выходные данные :
единственную строку должен содержать количество обыкновенных дробей , которые удовлетворяют условию задачи .

Пример входного файла ( input.txt ) :
4
Пример выходного файла ( output.txt ) :
8

0

Посчитай мне все дроби для n=4

0

code-n'-help, Пример входного файла ( input.txt ) :
4
Пример выходного файла ( output.txt ) :
8
это пример

Добавлено через 21 секунду
почиай правила на юном програмисте

0

Сообщение от некит434 почиай правила на юном програмисте

????

0