#include<fstream>
using namespace std;

int main()
{
	int n,p,q,r,a,b,nr,c;
	ifstream in("fractii.in");
	in>>n;
	in.close();
	nr=n*2-1;
	for(p=2; p<=n; p++)
		for(q=2; q<=n; q++)
		{
			if(p%2==0 && q%2==0)
				goto start;
			else
			{
			a=p;
			b=q;
			for(;b!=0;)
			{
				r=a%b;
				a=b;
				b=r;
			}
			if(a==1)
				nr++;
			}
			start:
			c=0;
		}
		ofstream out("fractii.out");
		out<<nr;
		out.close();
		return 0;
}