Задачи
Моя любимая, несократимая…
Моя любимая, несократимая…
“Название задачи можнонапевать на мотив маршаили строевой песни…”
Сколько существует правильных несократимых дробей на промежутке [0..1], знаменатель которых не превышает n?
Входные данные
Натуральное число n (n < 10001).
Выходные данные
Вывести количество правильных несократимых дробей на промежутке [0..1], знаменатель которых не превышает n.
Пример
Входные данные #1
5
Выходные данные #1
9
Входные данные #4
6
Выходные данные #4
11