#include<fstream>
using namespace std;
int a,b,n;

int cmmdc(int a,int b)
{	while((a!=b)&&(a>0)&&(b>0))
				{if(a>b)a=a-b;
				 else b=b-a;
				}
return a;
}

int main()
{int s=0;
	ifstream f ("fractii.in");
	ofstream g ("fractii.out");
	f>>n;
	f.close();	
	
	for(int i=1;i<=n;i++){
							for(int j=1;j<=n;j++)
								if(cmmdc(i,j)==1)s+=1;
						}
	g<<s;
	g.close();
							
		
return 0;
}