Problem1918--欧拉函数

1918: 欧拉函数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Submit
Solved: 2Submit Num: 3Statistics

Description

给定 n 个正整数 ai，请你求出每个数的欧拉函数。

Input

第一行包含整数 n。

接下来 n 行，每行包含一个正整数 ai




Output

输出共 n行，每行输出一个正整数 ai 的欧拉函数。

Sample Input Copy 

3
3
6
8

Sample Output Copy 

2
2
4

HINT

1≤n≤100,
1≤ai≤2×10^9

Source/Category

数论 
Submit