Eyler ekstremumu#4107

Eyler ekstremumu

1 saniyə
128 meqabayt
Çox asan

Verilmiş natural ədədi üçün, aşağıdakı kodla hesablanan qiymətini tapın:

Eyler funksiyası (və ya funksiyası), , — -i aşmayan və ilə qarşılıqlı sadə olan natural ədədlərin sayını hesablayan arifmetik funksiyadır. Başqa sözlə, müsbət tam ədədi üçün — \gcd(n,k) = 1 şərtini ödəyən k~(1 \le k \le n) tam ədədlərinin sayıdır.

Giriş

Birinci sətirdə testlərin sayı t~(0 < t \le 10^6) verilir. Sonra sətir gəlir, hər birində natural ədəd n~(0 < n \le 10^4) verilir.

Çıxış

Hər test üçün, verilmiş -ə uyğun qiymətini ayrı sətirdə çıxarın.

Nümunələr

Nümunə 1

Loading
Loading