#include<fstream>
using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");

long  n,c,i,j;
int cmmdc (long a ,long b){
	long r;
	do{
		r=a%b;
		a=b;
		b=r;
	}while(r);
	return a;
}
	
int main (){
	f>>n;
	c=n+n-1;
	for(i=2;i<=n;i++)
		for(j=2;j<=n;j++)
			if(cmmdc(j,i)==1)
				c++;
	g<<c;
}