#include <iostream>

#include <cstdio>

#include <queue>

#include <algorithm>

#include <cmath>

#include <cstring>

#define inf 2147483647

#define N 1000010

#define p(a) putchar(a)

#define For(i,a,b) for(int i=a;i<=b;++i)

using namespace std;

int n,m,ans;

void in(int &x){

    int y=;char c=getchar();x=;

    while(c<''||c>''){if(c=='-')y=-;c=getchar();}

    while(c<=''&&c>=''){ x=(x<<)+(x<<)+c-'';c=getchar();}

    x*=y;

}

void o(int x){

    if(x<){p('-');x=-x;}

    if(x>)o(x/);

    p(x%+'');

}

int main(){

    while(cin>>n&&n){

        m=int(sqrt(n+0.5));

        ans=n;

        For(i,,m)

            if(n%i==){

                ans=ans/i*(i-);

            　　while(n%i==)

                　　n/=i;
　　　　　　  }

        if(n>)

            ans=ans/n*(n-);

        o(ans);p('\n');

    }

    return ;

}