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