#include<iostream>
#include<fstream>
using namespace std;

int cmmdc(int x,int y)
{
	if(x>1&&y>1)
		for(int i=x;i>=2;i=i-1)
			if((x%i==0)&&(y%i==0))
				return 0;
		return 1;
}

int main()
{
	int N,nr=0;
	ifstream f_in;
	fstream f_out;
	f_in.open("fractii.in");
	f_out.open("fractii.out");
	f_in>>N;
	for(int i=1;i<=N;i=i+1)
		for(int j=1;j<=N;j=j+1)
			if(cmmdc(i,j))
			{
				//f_out<<i<<"/"<<j<<"  ";
				nr++;
			}
	f_out<<nr<<endl;
	return 0;
}