#include<iostream.h>
#include<fstream.h>
long int n,k;
long cmmdc(long a,long b)
{
	if(!b) return a;
	return cmmdc(b,a%b);
}
int valid(long int i, long int j)
{
	if((i%j==0 && j!=1) || (j%i==0 && i!=1) || (i!=1 && j!=1 && cmmdc(i,j)!=1)) return 0;
	return 1;
}
void back()
{
	for(long int i=1;i<=n;i++)
	{
		for(long int j=1;j<=n;j++)
		{
			if(valid(i,j))	k++;		
		}
	}
}
int main(void)
{
	
	ifstream f("fractii.in");
	ofstream g("fractii.out");
	f>>n;
	back();
	g>>k;
	f.close();
	g.close();
	return 0;
}