Моя любимая, несократимая…
Asan
Zaman limiti 1 saniyə-dir
Yaddaş məhdudiyyəti 128 meqabayt
“Название задачи можнонапевать на мотив маршаили строевой песни…”
Сколько существует правильных несократимых дробей на промежутке [0..1], знаменатель которых не превышает n?
Giriş verilənləri
Натуральное число n (n < 10001).
Çıxış verilənləri
Вывести количество правильных несократимых дробей на промежутке [0..1], знаменатель которых не превышает n.
Nümunələr
Giriş #1
Çıxış #1
Giriş #4
Çıxış #4
Təqdimatlar 3K
Qəbul dərəcəsi 30%