#include <iostream>
#include <fstream>

using namespace std;

int main(){

	int n,p,q,i=0,a,b,r;

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

	fin >> n;

	for(p=1;p<=n;p++){
		for(q=1;q<=n;q++){
		a=p;
		b=q;	
		r=a%b;
		while(r>0)
		{
			a=b;
			b=r;
			r=a%b;
		}
			if(b==1){
				i++;
			}
		}
	}

	fout << i;

	return 0;
}