水题，暴力枚举即可，欧拉函数也可以，不过数据范围较小。
#include <stdio.h>
int gcd(int a, int b)
{
return a % b == 0 ? b : gcd(b, a % b);
}
int main()
{
int n, ans;
while(~scanf("%d", &n))
{
ans = 0;
for(int i = 1; i <= n; i++)
{
if(gcd(i, n) == 1) ans++;
}
printf("%d\n", ans);
}
return 0;
}