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

int checkdiv(int a, int b);

int main(void)
{
	ifstream fin("fractii.in");
	ofstream fout("fractii.out");
	int a,x,y,ct=0;
	fin>>a;
	for(x=1;x<=a;x++)
	{
		for(y=1;y<=a;y++)
		{
			 if((x%y!=0 && y%x!=0) || x==1)
			 {
				if(checkdiv(x,y)==0)
					ct++;
				//cout<<endl<<x<<"/"<<y<< " = "<<x/y<<" R: "<<x%y;
			 }
		}
	}
	ct=ct+a-1;
	cout<<endl<<ct;
	fout<<ct;
	return 0;
}
int prim[12]={2,3,5,7,11,13,17,19,23,27,29,31};
int checkdiv(int a, int b)
{
	int i;
	for(i=0;i<12;i++)
	{
		if(a%prim[i]==0 && b%prim[i]==0) return 1;
	}
	return 0;
}