#include<fstream.h>
ifstream f("fractii.in");
ofstream g("fractii.out");
int main()
{int n,i,j,nr,x,y;
f>>n;
i=1;nr=0;
while(i<=n)
{	for(j=1;j<=4;j++)
	{x=i;y=j;
	while(x!=y)if(x>y)x=x-y;
		else if(y>x)y=y-x;
	if(y==1)nr++;
	}
i++; } g<<nr;
return 0;
}