SP4141 ETF - Euler Totient Function

在数论中，对正整数$n$，欧拉函数是小于$n$的正整数中与$n$互质的数的数目($\varphi (1)=1$)。 问题是，给定一个整数$n$,计算$\varphi (n)$的值

无

无

$1 \leq n \leq 10^6,T\leq 20000$。