#include<fstream.h>
int main(){
	long i,j,n,auxi,auxj,nr=0;

	ifstream f("fractii.in");
	f>>n;
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
			if(!(i%2==0&&j%2==0)){
				auxi=i;auxj=j;
				while(auxi!=auxj)
					if(auxi>auxj)auxi-=auxj;
					else auxj-=auxi;
				if(auxi==1)nr++;
			}
	ofstream g("fractii.out");
	g<<nr;
	return 0;
}