#include<fstream>
using namespace std;
int main()
{long nrf=0, n, r, a, b, i, j;

ifstream f("fractii.in");
ofstream h("fractii.out");
f>>n;
for (i=1; i<=n; i++)
	{j=1;
	do
	{a=i;
	b=j;
	if ((a%2==0)&&(b%2==0))
		nrf=nrf;
	else
		{do
	{r=a%b;
		a=b;
		b=r;}
	while (r!=0);
	if (a==1)
		nrf=nrf+1;
		}
	j=j+1;
	}
	while (j<=n);
	}
	h<<nrf<<'\n';
	
	f.close();
	h.close();
	return 0;
	}