#include <iostream>
#include <fstream>

using namespace std;

#define FIN "fractii.in"
#define FOUT "fractii.out"



int n, c;

int main()
{
	ifstream fin(FIN);
	fin >> n;
	ofstream fout(FOUT);
	int p,r;
	for(int i = 1; i <= n; ++i)
		for(int j = 1; j <= n; ++j){
			if(i == 1 || j == 1){
				c++;
				continue;
			}
			p = (i < j)?i:j;
			r = (i > j)?i:j;
			for(int k = 2; k <= p; ++k){
				if(r%k == 0 && p%k == 0)
					break;
				if(k == p)
					++c;				
			}
		}
	fout << c << endl;
				
	return 0;
}