#include <cstdio>
int n;
bool fractiecorecta(int div, int num)
{
	if(div>n || num>n)
		return false;
	if(!(div%2) && !(num%2))
		return false;
	if((div == num) && ((div!=1) && (num!=1)))
		return false;
	for(int i=3; i<=n/2;i+=2)
		if(!(div%i) && !(num%i))
			return false;
	return true;
}
int main()
{
	freopen("fractii.in","r",stdin);
	freopen("fractii.out","w",stdout);
	scanf("%d",&n);
	int div = 1, num = 1;
	int nrfract = 0;
	do
	{
		if(fractiecorecta(div,num))
			nrfract++;
		if(num<n)
			num++;
		else
		{
			num = 1;
			div++;
		}
	}
	while(div<=n);
	printf("%d",nrfract);
}