#include<iostream.h>
#include<fstream.h>
#include<math.h>

int main()
	{
	long int nr,phi,j;
	fstream f("ciur.in",ios::in),g("ciur.out",ios::out);
	f>>nr;
	phi=nr;
	for(j=2;j<=sqrt(nr);j++)
		{
		if(nr%j==0)
			{
			phi=phi*(j-1)/j;
			while(nr%j==0)
				nr/=j;
			}
		if(nr>1)
			phi=phi*(nr-1)/nr;
		}
	g<<phi;
	f.close();g.close();
	return 0;
	}