#include <iostream.h>
#include <fstream.h>
int main(void)
{
	int k,i,j,cmmdc=1,r,contor=0;
	ofstream fout("fractii.out");
	ifstream fin("fractii.in");
	fin>>k;
	for(i=1;i<=k;i++)
	{
		cmmdc=1;
		for(j=1;j<=k;j++)
		{
			for(r=1;r<=i;r++)
			{
				if(i%r==0 && j%r==0) cmmdc=r;
			}
			if(cmmdc==1) contor++;
		} 
	}
	fout<<contor;
	return 0;
}