#include <stdio.h>    

int cmmdc (int a,int b)
{
if (b==0) return a;
return cmmdc(b,a%b);
}

int main()     
{     
FILE *in,*out;   
int i,j,n,nr=0;
in=fopen("fractii.in","r");     
out=fopen("fractii.out","w");     
fscanf(in,"%d",&n); 
nr=2*n-1;    
     for(i=2;i<=n;++i)        
		for (j=2;j<=n;++j)
			if (cmmdc(i,j)==1) nr++;
fprintf(out,"%d",nr);
          
fclose(in);
fclose(out);     
return 0;
}