#include <fstream>
using namespace std;
int main()
{
	ifstream f("fractii.in");
	ofstream g("fractii.out");
	int n,p,q,xp,xq,i;
	f>>n;
	i=0;
	for(p=1;p<=n;p++)
		for(q=1;q<=n;q++)
		{xp=p;
		 xq=q;
		 while(xp!=xq)
			{if(xp>xq)
				xp=xp-xq;
			 else
				xq=xq-xp;
			}
			if((xq==1)||(xp==1))
				i++;
		}
		g<<i;
		g<<'\n';
		f.close();
		g.close();
		return 0;
}