#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 checkdiv(int a, int b)
{
	int i;
	for(i=2;i<=a;i++)
	{
		if(a%i==0 && b%i==0) return i;
	}
	return 0;
}