//Pt visual studio   
#include <iostream>   
#include <fstream>   
#include <math.h>
using namespace std;   

fstream fisIN("fractii.in", ios::in);   
fstream fisOUT("fractii.out", ios::out);

int main()
{
	long int N, nr_sol, i, j, k;
	
	fisIN>>N;

	nr_sol=N*N;

	for(i=1;i<=N;i++)
	{
		for(j=1;j<=N;j++)
		{
			if((i!=1)&&(j!=1))
			{
				if(i>j)
				{
					for(k=2;k<=i/2;k++)
					{
						if((i%k==0)&&(j%k==0))
						{
							nr_sol--;
							break;
						}
					}
				}
				if(j>i)
				{
					for(k=2;k<=j/2;k++)
					{
						if((j%k==0)&&(i%k==0))
						{
							nr_sol--;
							break;
						}
					}
				}
				if(i==j)
					nr_sol--;
			}
		}

	}
	fisOUT<<nr_sol;
	return 0;
}