欧拉函数
给定 n 个正整数 ai,请你求出每个数的欧拉函数。
欧拉函数的定义
输入格式
第一行包含整数 n。
接下来 n 行,每行包含一个正整数 ai。
输出格式
输出共 n 行,每行输出一个正整数 ai 的欧拉函数。
数据范围
1≤ n ≤ 100,
1≤ ai ≤2×109
输入样例:
3
3
6
8
输出样例:
2
2
4
欧拉函数:求1~n中与n互质的数的个数。
n = p1a1<
给定 n 个正整数 ai,请你求出每个数的欧拉函数。
欧拉函数的定义
输入格式
第一行包含整数 n。
接下来 n 行,每行包含一个正整数 ai。
输出格式
输出共 n 行,每行输出一个正整数 ai 的欧拉函数。
数据范围
1≤ n ≤ 100,
1≤ ai ≤2×109
输入样例:
3
3
6
8
输出样例:
2
2
4
欧拉函数:求1~n中与n互质的数的个数。
n = p1a1<