#include<stdio.h>
#include<stdlib.h>

int n,nr;

void read(void){
	FILE *f=fopen("fractii.in","r");
	fscanf(f,"%d",&n);
	fclose(f);
}

void scrie(void){
	FILE *f=fopen("fractii.out","w");
	fprintf(f,"%d\n",nr);
	fclose(f);
}

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

void numara(void){
	int i,j;
	nr=1;
	for(i=1;i<=n;++i)
		for(j=1;j<i;++j)
			if(cmmdc(i,j) == 1)
				nr += 2;
}

int main(void){
	read();
	numara();
	scrie();
	return 0;
}