#include <iostream>
#include <fstream>
using namespace std;



int main()
{
	ifstream citire("fractii.in");
	ofstream scriere("fractii.out");
	int i,j,N;
	citire>>N;
	int t=N;
	for(i=2;i<=N;i++)
	{
		for(j=1;j<=N;j++)
		{
			int a=i;
			int b=j;
			int R=a%b;
			while(R!=0)
			{
				a=b;
				b=R;
				R=a%b;
			}
			if(b==1)
			{
				t++;
			}
		}
	}
	scriere<<t;
}