#include<fstream.h>
#include<math.h>
int main()
{int n,i,k=0,j,a,b;
ifstream f("fractii.in");
ofstream g("fractii.out");
f>>n;
if(n>=1)k=n;
for(i=2;i<=n;i++)
	{
		k++;
		for(j=2;j<=n;j++)
		{
			a=i;b=j;
			while(a!=b){if(a>b)a=a-b;
			            else b=b-a;}
			if(b==1)k++;}}
g<<k;
f.close();
g.close();
return 0;
}