#include<fstream>

using namespace std;

int isReductible(int first, int second)
{
	int limit, result = 0;
	if(first > second)
	{
		if(first % second == 0)
		{
			return 1;
		}
		else
		{
			limit = second;
		}
	}
	else
	{
		if(second % first == 0)
		{
			return 1;
		}
		else
		{
			limit = first;
		}
	}

	for(int i = 2; i <= limit; i++)
	{
		if((first % i == 0) && (second % i == 0))
		{
			result = 1;
			break;
		}
	}

	return result;
}

int main()
{
	int limit, count;
	ifstream inputFile;
	ofstream outputFile;

	inputFile.open("fractii.in");

	inputFile>>limit;

	inputFile.close();

	count = (limit * 2) - 1;

	for(int i = 2; i <= limit; i++)
	{
		for(int j = 2; j <= limit; j++)
		{
			if((i != j) && (isReductible(i, j) != 1))
			{
				count++;
			}
		}
	}

	outputFile.open("fractii.out");

	outputFile<<count;

	outputFile.close();

	return 0;
}