#include <stdio.h>
int Euler (int n)
{
int res = n;
for (int i=2; i*i<=n; i++)
{
if (n%i == 0)
{
n /= i;
res = res - res/i;
while (n%i == 0)
n /= i;
}
}
if (n>1)
res = res-res/n;
return res;
}
int main()
{
int n = 0;
while (scanf("%d",&n) && n)
{
printf("%d\n", Euler(n));
}
return 0;
}
08-10
08-10
06-02