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