#include <fstream.h>
#define fin "fractii.in"
#define fout "fractii.out"

using namespace std;

long long n,nr;

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

int main(void){
	fstream in(fin,ios::in);
	in>>n;
	in.close();
	for(long long i=1;i<=n;i++)
		for(long long j=1;j<=n;j++)
			if(cmmdc(i,j)==1) nr++;
	fstream out(fout,ios::out);
	out<<nr<<endl;
	out.close();
	return 0;
}