Məsələlər
Моя любимая, несократимая…
Моя любимая, несократимая…
“Название задачи можнонапевать на мотив маршаили строевой песни…”
Сколько существует правильных несократимых дробей на промежутке [0..1], знаменатель которых не превышает n?
Giriş verilənləri
Натуральное число n (n < 10001).
Çıxış verilənləri
Вывести количество правильных несократимых дробей на промежутке [0..1], знаменатель которых не превышает n.
Nümunə
Giriş verilənləri #1
5
Çıxış verilənləri #1
9
Giriş verilənləri #4
6
Çıxış verilənləri #4
11