#include<stdio.h>
int n,p,q;
void calcul()
{
	int a=0,b=0,nrfractii=0,r=0;
	for(a=0;a<=n;a)
		for(b=0;b<=n;b)
		{
			if(a<b)
			{
				r=a;
				a=b;
				b=r;
			}
			while(a%b!=0)
			{
				r=a%b;
				a=b;
				b=r;
			}
			if(r==1)
				++nrfractii;
		}
	printf("%d",nrfractii);
}
int main()
{
	freopen("fractii.in","r",stdin);
	freopen("fractii.out","w",stdout);
	scanf("%d",&n);
	calcul();
	return 0;
}