题目 思路 代码 #include<bits/stdc++.h> #define ll long long using namespace std; int main() { int q; scanf("%d",&q); while (q--) { ll n; scanf("%lld",&n); for (ll i = 2; i <= n; i++) { if (!(n % i)) n = -1; else n -= n / i; } printf("%lld\n",n); } return 0; }