编程题：欧拉函数

1∼N 中与 N 互质的数的个数被称为欧拉函数，记为ϕ(N)。
若在算数基本定理中，N=p^a1p^a2…pa^m，则：
ϕ(N) = N×(p1−1)/p1×(p2−1)/p2×…×(pm−1)/pm;

### 输入格式:

第一行输入一个n，接下来行每行包含一个正整数ai，输出ai的欧拉函数。
数据范围：1<=n<=100，1<=ai<=2*10^9


### 输出格式:

共一行，包含一个整数，表示 1∼n 中每个数的欧拉函数之和。

### 输入样例:

in
3
3
6
8


### 输出样例:

out
2
2
4







答案：若无答案欢迎评论