#include <fstream.h>
#include <iostream.h>
using namespace std;
int gcd(int a,int b)
{
	if(!b)return a;
	return gcd(b,a%b);
	
}
int main()
{
	long n,i,j,p=0;
	
	ifstream fin("fractii.in");
	ofstream fout("fractii.out");
	fin>>n;
	for(i=2;i<=n;i++)
    {
	   for(j=1;j<=n;j++)
	   {
		if(gcd(j,i)==1)p++;
	   }
    }
	fout<<p+n;
	fin.close();
	fout.close();
	return 0;
}