题目链接：https://www.acwing.com/problem/content/description/875/题目叙述：给定n个正整数ai，请你求出每个数的欧拉函数。欧拉函数的定义：1∼N中与N互质的数的个数被称为欧拉函数，记为ϕ(N)。输入格式第一行包含整数n。接下来n行，每行包含一个正整数ai。输出格式输出共