“Название задачи можнонапевать на мотив маршаили строевой песни…”
Сколько существует правильных несократимых дробей на промежутке [0..1], знаменатель которых не превышает n?
Натуральное число n (n < 10001).
Вывести количество правильных несократимых дробей на промежутке [0..1], знаменатель которых не превышает n.