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

ifstream f("fractii.in");
ofstream g("fractii.out");

int cmmdc(int a , int b){
		int rest = 0;
		while(b!=0){
			rest = a%b;
			a = b;
			b = rest;
		}
	return a;
}

int main(){
	int n,j,i,nr=0;
	f>>n;
	 
	for(i=1; i<=n; i++){
	for(j=1; j<=n; j++){
		if(cmmdc(i,j) == 1 ){
			nr++;
	}}}

	g<<nr;
	f.close();
	g.close();
return 0;
}