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