#include <iostream.h>
#include <fstream.h>

int n, c = 0;

bool verif(int x1, int x2)
{
	int min = x1;
	
	if(x1 == x2)
		return false;
	
	if (x2 < x1)
		min = x2;
	
	for(int i = 2; i <= min; i ++)
		if(x1 % i == 0 && x2 % i == 0)
			return false;
	return true;
}

int main()
{
	ifstream f ("fractii.in");
	ofstream g ("fractii.out");
	
	f >> n;
	c += n * 2 - 1;
	
	for(int i = 2; i <= n; i ++)
		for(int j = 2; j <= n; j ++)
			if(verif(i, j))
				c ++;
	g << c;
}