include<bits/stdc++.h>
using
namespace
std;
typedef
long
long
ll;
ll phi[100001];
const
int
N=100000;
void
init()
{
for
(
int
i=1;i<=N;i++)
phi[i]=i;
for
(
int
i=2;i<=N;i++)
{
if
(i==phi[i])//判断i是不是质数(如果i不是质数那么在到达i之前phi[i]就会发生改变了)
for
(
int
j=i;j<=N;j+=i)
phi[j]=(phi[j])/i*(i-1);
}
}
int
main()
{
int
n;
init();
while
(~
scanf
(
"%d"
,&n))
{
printf
(
"%d\n"
,phi[n]);
}
}