Моя любимая, несократимая…
Простая
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 128 мегабайт
“Название задачи можнонапевать на мотив маршаили строевой песни…”
Сколько существует правильных несократимых дробей на промежутке [0..1], знаменатель которых не превышает n?
Входные данные
Натуральное число n (n < 10001).
Выходные данные
Вывести количество правильных несократимых дробей на промежутке [0..1], знаменатель которых не превышает n.
Примеры
Ввод #1
Ответ #1
Ввод #4
Ответ #4
Отправки 3K
Коэффициент принятия 30 %