#include<iostream.h> 
#include<fstream.h> 
int main(){ 
	long n,i,j,nr=0,a,b,r,x; 
	ifstream f("fractii.in");     
	f>>n; 
	f.close();     
	for (i=1;i<=n;i++){ 
			x=0;
		for (j=i;j<=n;j++){ 
			a=i; 
			b=j;           
			while(a%b!=0){               
				r=a%b;     
				a=b;             
				b=r;}           
			if (b==1)              
				x++; }
		nr+=2*x;}
	nr--;
	ofstream g("fractii.out");     
	g<<nr;     
	g.close(); 
return 0; 
}