#include<cstdio>
using namespace std;
long long Euler(long long n){
long long res=n;
for(long long i=2;i*i<=n;i++){
if(n%i==0){
res=res-res/i;
while(n%i==0){
n=n/i;
}
}
}
if(n>1){
res-=res/n;
}
return res;
}
int main(){
long long n;
while(scanf("%lld",&n),n){
printf("%lld\n",Euler(n));
}
return 0;
}