#include <cstring>
#include <cstdlib>
#include <cstdio>
#include <ctime>
#include <iostream>
#include <fstream>

using namespace std;

int cmmdc(int a,int b)
{
	if((!a) || (!b)) return a+b;
	if(a>b) return cmmdc(a%b,b);
	return cmmdc(a,b%a);
}

int main()
{
	int n;
	FILE *f = fopen("fractii.in","r");
	fscanf(f,"%d",&n);
	fclose(f);
	int nr = n; int i=2,j=1;
	while (i <= n)
	{j = 1;
		while (j<=n)
			{
				if (cmmdc(i,j) == 1)
					{nr+=1;}
				if (i%2 == 0) {j+=2;}
				else {j+=1;}
			}
		i+=1;
	}		
	ofstream out; out.open("fractii.out");
	out << nr;
	out.close();
	return 0;
}