#include<iostream>
#include<fstream>
using namespace std;
int prime(int i,int j){
	int r,a,b;
	a=i;
	b=j;
	r=a%b;
	while(r!=0){
		a=b;
		b=r;
		r=a%b;
	}
	return b;
}
int main(){
	int i,j,n,s=0;
	ifstream p("fractii.in");
	ofstream v("fractii.out");
	p>>n;
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
			if(prime(i,j)==1)s++;//cout<<i<<" "<<j<<" "<<prime(2,4)<<", ";}
		v<<s<<endl;
			p.close();
			v.close();
	return 0;
}