#include<iostream>
#include<fstream>

using namespace std;

ifstream fin("fractii.in");
ofstream fout("fractii.out");

long int n;

int cmmdc(int x, int y){
	int i;
	for (i=min(x,y); i>1; i--){
		if ((x%i==0) && (y%i==0)) i=1;
	}
	//cout<<i<<endl;
	return i;
}

int min(int x, int y){
	if (y<x) return y;
	else return x;
}

int main(){
	int nr=0;
	fin>>n;
	for (int i=1;i<=n;i++){
		for (int j=1;j<=n;j++){
		    //cout<<i<<" "<<j<<endl;
			if(cmmdc(i,j)){
			    nr++;
			    //cout<<i<<" "<<j<<endl;
			}
		}
	}
	fout<<nr;

	fin.close();
	fout.close();
	return 0;
}