#include <fstream>
using namespace std;
ifstream in("fractii.in");
ofstream out("fractii.out");
int main()
{int i,y,a,r,b,s=0,n;
in>>n;
for(i=1;i<=n;i++)
	for(y=1;y<=n;y++)
	{a=i;
	b=y;
	r=a%b;
	while(r!=0)
	{a=b;
	b=r;
	r=a%b;
	}
	 if(b==1)
		 s=s+1;
	}
out<<s;
}