#include<stdio.h>
void main()
	{
		FILE *fin, *fout;
		int N, n, i, j, n2, n1, r;
	
		fin=fopen("fractii.in", "r");
		fout=fopen("fractii.out", "w");
		
	
	
		fscanf(fin, "%d", &N);		

		n=N+N-1;
		
		for(i=2;i<N;i++)
		 for(j=i+1;j<=N;j++)
		  {
			n1=i;
			n2=j;
			r=n2%n1;
			while(r)
			 {
				n2=n1;
				n1=r;
				r=n2%n1;
			 }
		     if(n1==1)
			 {
				n+=2;
			 }
		  }
		
		fprintf(fout, "%d", n);
	}