e-olymp
Yarışlar

Euler Function

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

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

Сколько существует правильных несократимых дробей на промежутке [0..1], знаменатель которых не превышает n?

Входные данные

Натуральное число n (n < 10001).

Выходные данные

Вывести количество правильных несократимых дробей на промежутке [0..1], знаменатель которых не превышает n.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
5
Çıxış verilənləri #1
9