using namespace std;
#include<iostream>
#include<stdio.h>
int main()
{
	freopen("fractii.in", "r", stdin);
	freopen("fractii.out", "w", stdout);
	int n,a,as,b,i,j,c;
	cin>>n;
	c=0;
	for(i=2; i<=n; i++)
	{
		a=i;
		as=i;
		for(j=2; j<=n; j++)
		{
			b=j;
			a=as;
			while(a!=b)
			{
				if(a>b)
					a=a-b;
				else
					b=b-a;
			}
			if(a==1)
				c++;
		}
	}
	c=c+2*n-1;
	cout<<c;
	return 0;
}