A29691.欧拉函数【数论】
入门
官方
通过率：0%
时间限制：1.00s
内存限制：128MB
题目描述
给定n
个正整数ai ，请你求出每个数的欧拉函数。
<img src="data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAlkAAACpCAYAAAAY9Sh3AAAgAElEQVR4Ae2d32scR7r33/9JV7oIBBYCufBVfLOGhTV7cUxgDQtrGp3BMCsGJWM8EYPPYF5tPGQzPkdHWFmPifw6ynoM69jKZoKZOPIxk6Bjo10GoiBvQpMViIn4vtSPp7u6u/rX/JBmNI9Bnp
输入格式
第一行包含整数 n 。
接下来 n 行，每行包含一个正整数 ai。
输出格式
输出共 n
行，每行输出一个正整数 ai
的欧拉函数。
输入输出样例
输入#1
3 3 6 8
输出#1
2 2 4
说明/提示
1≤n≤100
1≤ai≤2000000000