e-olymp

Моя любимая, несократимая…

“Название задачи можно напевать на мотив марша или строевой песни…”

Сколько существует правильных несократимых дробей на промежутке [0..1], знаменатель которых не превышает n?

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

Натуральное число n (n < 10001).

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

Вывести количество правильных несократимых дробей на промежутке [0..1], знаменатель которых не превышает n.

Лимит времени 1 секунд
Лимит использования памяти 128 MiB
Входные данные #1
5
Выходные данные #1
9