#include<stdio.h>
int prim(int a,int b){
	while(a!=0&&b!=0){
		if(a>b)
			a=a-b;
		else
			b=b-a;
	}
	if(a>b)
		return a;
	else
		return b;
}
int main(){
	freopen("fractii.in","r",stdin);
	freopen("fractii.out","w",stdout);
	int n,nr=0;
	scanf("%d",&n);
	for(int i=1;i<=n;i++) {
		for(int j=1;j<=n;j++) {
			if(prim(i,j)==1)
				nr++;
		}
	}
	printf("%d",nr);
	return 0;
}