#include <fstream>
#include <algorithm>

using namespace std;

/***************/

ifstream fin("fractii.in");
ofstream fout("fractii.out");

int numar;

/***************/
	int ans = 0;
	numar = numar+1;
	for(int i = 1; i < numar; i++)
	{
		for(int j = 1; j < numar; j++)
		{
			if (__gcd(i, j) == 1)
			{
				ans++;
			}
		}
	}


#include <iostream>
int main(int argc, char *argv[], char* env[])
{
	fin >> numar;
	int ans = 0;
	numar = numar+1;
	for(int i = 1; i < numar; i++)
	{
		for(int j = 1; j < numar; j++)
		{
			if (__gcd(i, j) == 1)
			{
				ans++;
			}
		}
	}
	fout << ans;

	return 0;
}