#include<stdio.h>
#include<math.h>

int n;

int citire()
{
FILE *f=fopen("fractii.in","r");
fscanf(f,"%d",&n);
fclose(f);
return 1;
}

int cmmdc(int p, int q)
{
if(p==q) return 0;
if((p%2==0)&&(q%2==0)) return 0;
int max,i,d=1;
if (p>q) {max=p; if(p%q==0) return 0;} else {max=q; if(q%p==0) return 0;}

for(i=3;i<=sqrt(max);i+=2)
 if(p%i==0&&p>i)
	if(q%i==0&&q>i) d++;
return (d==1);
}

int main(void)
{
int i,j,nr=0,np,ni;
FILE *f;
citire();
nr=2*n-1;
for(i=2;i<=n;i++)
 for(j=2; j<=n;j++)
	if(cmmdc(i,j)) nr++;
f=fopen("fractii.out","w");
fprintf(f,"%d\n",nr);
fclose(f);
return 0;
}