#include<iostream>
#include<fstream>
using namespace std;
int main()
{long n,nr=0,j,i,a,b,gate;
ifstream f("fractii.in");
ofstream t("fractii.out");
f>>n;
for(i=1;i<=n;i++)
	for(j=1;j<=n;j++){gate=0;
		if(i%2==0 && j%2==0)gate=1;
		if(i==j && i!=1)gate=1;
		if(gate==0){
			a=i;b=j;
			 while(a!=b){if(a>b)a=a-b; else b=b-a;}
			 if(a==1)nr++;
		}
		
	}
t<<nr;

return 0;
}