#include<fstream>
#include<iostream>
using namespace std;
int n;
int min(int a, int b){
	if(a<b) return a;
	else return b;
}
int cmd(int p, int q){
	if(p%q==0||q%p==0) return 0;
	while(p!=q){
		if(p<q) q-=p;
		else p-=q;
	}
	if(p==0||p==1 ) return 1;
	else return 0;
}
int main(){
	int s;
	ifstream fin("fractii.in");
	fin>>n;
	fin.close();
	int i,j,k;
	s=n*2-1;
	for(i=2;i<=n;i++){
		for(j=i;j<=n;j++){
			if(cmd(i,j)==1)
				s+=2;
		}
	}
	ofstream fout("fractii.out");
	fout<<s;
	fout.close();
}