using namespace std;
#include<fstream>
int main()
{
	ifstream fcin("fractii.in");
	ofstream fcout("fractii.out");
	long long n,i,j,nr=1,ciur[1000000];
	fcin>>n;
	for(i=1;i<=n;i++)
		ciur[i]=i;
	for(i=2;i<=n;i++)
		if (ciur[i]==i)
			for(j=i;j<=n;j+=n)
				ciur[j]/=i, ciur[j]*=(i-1);
	for(i=2;i<=n;i++)
		nr+=ciur[i];
	fcout<<nr;
	fcin.close();
	fcout.close();
	return 0;
}