#include<fstream>
using namespace std;
int N,i,j;
long long sum;

int cmmdc(int a,int b){
	if(!b) return a;
	else return cmmdc(b,a%b);
}

int main(){
	ifstream fin ("fractii.in");
	ofstream fout ("fractii.out");
	fin>>N;
	for(i=1;i<=N;i++)
		for(j=1;j<=N;j++)
			if(cmmdc(i,j)==1)
				sum++;
	fout<<sum<<"\n";
	fin.close();
	fout.close();
	return 0;
}