Экстремум Эйлера
Çox asan
Zaman limiti 1 saniyə-dir
Yaddaş məhdudiyyəti 128 meqabayt
По заданному натуральному числу найдите значение , которое задается следующим кодом:
Функция Эйлера или является арифметической функцией, равной количеству натуральных чисел, меньших или равных , взаимно простых с . То есть если натуральное число, то равно количеству таких , что .
Giriş verilənləri
Первая строка содержит количество тестов . Каждая из следующих строк содержит одно число .
Çıxış verilənləri
Для каждого теста выведите в отдельной строке значение для соответствующего значения .
Nümunələr
Giriş #1
Çıxış #1
Təqdimatlar 2K
Qəbul dərəcəsi 33%