#include<fstream>
using namespace std;
int main()
{
	int n,i,j,r,q=0;
	ifstream f("fractii.in");
    ofstream g("fractii.out");
	f>>n;
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=n;j++)
		{
			r=i%j;
			while(r!=0)
			{ 
				i=j;
				j=r;
				r=i%j;
			}
			if((i%r=0)&&(j%r=0))
				q=q;
			else
				q++;
		}
	}
	g<<q;
	f.close();
	g.close();
	return 0;
}