#include<fstream>
using namespace std;

int cmmdc(int a,int b)
{if(a%b==0)
	return b;
 else
	return cmmdc(b,a%b);
}

int main()
{long n,i,j,k,c;
ifstream g("fractii.in");
g>>n; k=0;
for(i=1;i<=n;i++)
   {for(j=i-1;j>0;j--)
	   {c=cmmdc(i,j);
		if(c==1)
		  k++;
	   }
	for(j=i+1;j<=n;j++)
	   {c=cmmdc(i,j);
		if(c==1)
		  k++;
	   }
   }
k++;
ofstream t("fractii.out");
t<<k;
g.close();
t.close();
return 0;
}