#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)
			 {
				if(checkdiv(x,y)==0)
					ct++;
			 }
		}
	}
	ct=ct+a-1+a;
	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 1;
	}
	return 0;
}