#include
#include
using namespace std;
int oula(int n){
int sum=1;
for(int i=2;i*i<=n;i++){
int k=0;
while(n%i==0) {
n /= i;
k++;
} www.2cto.com
if(k) sum *= ((int)pow(i*1.0,k-1))*(i-1);
}
if(n>1) sum *= (n-1);
return sum;
}
int main(){
int n;
while(cin>>n,n){
int sum = oula(n);
cout<
}
}