eolymp
bolt
Try our new interface for solving problems
Məsələlər

Моя любимая, несократимая…

Моя любимая, несократимая…

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

“Название задачи можнонапевать на мотив маршаили строевой песни…”

Сколько существует правильных несократимых дробей на промежутке [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