Ekstremum Eylər

Verilmiş təbii ədəd $n$ üçün aşağıdakı kodla müəyyən edilən $H$ dəyərini tapın:

Eyler funksiyası $\phi (n)$ və ya totient(n), $n$ ilə qarşılıqlı sadə olan və $n$-dən kiçik və ya bərabər olan təbii ədədlərin sayını göstərən arifmetik funksiyadır. Yəni, əgər $n$ təbii ədəd olarsa, $\phi (n)$, $k(1\le k\le n)$ üçün $QƏD(n,k)=1$ olan belə $k$-lərin sayına bərabərdir.

Giriş verilənləri

Birinci sətir testlərin sayını $t(0<t\le 10^6)$ ehtiva edir. Növbəti $t$ sətirin hər biri bir ədəd $n(0<n\le 10^4)$ ehtiva edir.

Çıxış verilənləri

Hər bir test üçün uyğun $n$ dəyəri üçün $H$ dəyərini ayrıca sətirdə çıxarın.

Nümunələr