/*2011-06-01 22:44:13 Accepted 1286 0MS 260K 438 B G++*/ /*简单的欧拉函数 , 不过通过涮素数,然后暴力枚举估计也行*/ #include<iostream> #include<cmath> using namespace std; int solve(int n)/*欧拉函数*/ { int ret = n; for(int i=2; i<(int)sqrt(n*1.0)+1; i++) { if(n%i==0) { ret = ret/i*(i-1); while(n%i==0) n /= i; } } if(n > 1) ret = ret/n*(n-1); return ret; } int main() { int testCaes, n; scanf("%d", &testCaes); while(testCaes--) { scanf("%d", &n); int ret = solve(n); printf("%d/n", ret); } return 0; }