using namespace std;
#include<fstream>
int main()
{
	ifstream fcin("fractii.in");
	ofstream fcout("fractii.out");
	long long n,i,j,nr=1,a,b;
	fcin>>n;
	nr+=2*(n-1);
	for(i=2;i<n;i++)
		for(j=i+1;j<=n;j++)
		{
			a=i;
			b=j;
			while(a*b)
				if (a>b) a%=b;
				else b%=a;
			if (a+b==1) nr+=2;
		}
	fcout<<nr;
	fcin.close();
	fcout.close();
	return 0;
}