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

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

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

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

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

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