#include<stdio.h>
FILE*fin;
FILE*fout;
int n,k,sw,p,q,r,x,y;
int main()
{
	fin=fopen("fractii.in","r");
	fout=fopen("fractii.out","w");
	fscanf(fin,"%d",&n);
	k=0;
	p=1;
	while(p<=n)
		{
			for(q=1;q<=n;q++)
		{
			sw=0;
			x=p;
			y=q;
			r=x%y;
			while(r!=0)
			{
				x=y;
				y=r;
				r=x%y;
			}
			if(y==1)
				sw=1;
			if(sw==1)
				k++;
			
		}
		p++;
		q=1;
	    }
		fprintf(fout,"%d",k);
		fclose(fin);
		fclose(fout);
		return 0;
}