#include<stdio.h>

FILE *in,*out;


int n,i,j,f,ok,t;


typedef struct
{
int m[1000],n[1000];
}str ;

str v;


int ciur(str v,int t)
{
int x,z=3;
x=t;

	while(z!=x)
	{
		for(i=3;i<x;i++)
			{
			if(v.m[i]%v.m[z]==0&&v.n[i]%v.m[z]==0&&i!=z)
				t--;
			}
	z++;
	}
return t;
}





int main()
{
in=fopen("fractii.in","r");
out=fopen("fractii.out","w");
fscanf(in,"%d",&n);
for(i=1;i<=n;i++)
	for(j=1;j<=n;j++)
		{
		if(i!=j||(i==j&&i==1))
			{
			v.m[t]=i;
			v.n[t]=j;
			t++;
			}
		}
ciur(v,t);

fprintf(out,"%d",t);

fclose(in);
fclose(out);
return 0;
}