hdu 5430(几何)

#include <iostream>
#include <cstring>
#include <cstdio>

using namespace std;

int gcd(int x,int y)
{
if(x%y != 0)
return gcd(y,x%y);
return y;
}

int main()
{
int T,n;
scanf("%d",&T);
while(T--)
{
scanf("%d",&n);
int ans = 0;
for(int i = 1;i <= n;i++)
{
if(gcd(n+1,i) == 1)
ans ++;
}
printf("%d\n",ans);
}
return 0;
}