hdu 1787

#include<stdio.h>
#include<math.h>
int huzhi(int n) {//欧拉函数公式
int i,j=n;
for(i=2;i<(int)sqrt(1.0*n)+1;i++)
if(n%i==0) {
j=j/i*(i-1);
while(n%i==0)//保证i都是素数
n/=i;
}
if(n>1)//当n为2时用到此步
j=j/n*(n-1);
return j;
}
int main() {
int n;
while(scanf("%d",&n),n) {
printf("%d\n",n-huzhi(n)-1);//减除1和互质的
}
return 0;
}