#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;
	int i;
	int min;
	if(p>q) min=q; else min =p;
	for(i=2;i<min;i++)
		if(p%i==0&&q%i==0)
			break;
		if(i<min) return 0;
		else return 1;
}
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();
}