#include<fstream.h>
\

int main()
{
	ifstream f("fractii.in");
	ofstream g("fractii.out");
	long n,i,j,k;
	int c=0;
	f>>n;
	f.close();
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
			{
					if(i>j)k=i;
					else k=j;int g=0,b=k;
					for(int x=2;x<=k;x++)
						if(i%x!=0 || j%x!=0)g++;
					else break;
				if(g==b-1)c++;
		}
	
	g<<c<<'\n';
	g.close();
	return 0;
}