Знайдіть кількість правильних дробів, у яких знаменник не перевищує .
Дріб називається правильним, якщо
, — цілі додатні числа;
;
найбільший спільний дільник та — .
Перший рядок містить одне ціле число ().
Виведіть одне ціле число — відповідь на задачу.
( балів): ;
( балів): ;
( балів): без додаткових обмежень.