#include <stdio.h>

int cmmdc( int x1, int x2 ){
	while ( x1 != x2 ) {
    	if ( x1 > x2 )
      		x1 -= x2;
    	else 
      		x2 -= x1;
  	}
  	return x1;
}

int numbers_bigger_not_reductible( int number, int limit ){
	int numbers = 0,i;
	for( i = number + 1; i <= limit; i++ ){
		if( cmmdc(number, i) == 1 )
			numbers++;
	}
	return numbers;
}

int main(){
	FILE *fi = fopen("fractii.in","r");
	FILE *fo = fopen("fractii.out","w");
	int i,sum = 0, N;

	fscanf(fi,"%d",&N);	
	
	sum = 2 * N - 1;
 
	for( i = 2; i <= N; i++ ){
		sum = sum + 2 * numbers_bigger_not_reductible( i, N );
	}		
	
	printf("%d\n",sum);

	return 0;
}