#include<fstream.h>
ifstream f("fractii.in");
ofstream g("fractii.out");
int main()
{
int N,i,a,j,p=0,b,c;
f>>N;
for(i=1;i<=N;i++)
	{for(j=1;j<=N;j++) {a=i;b=j;
	while(b) {
	c=a%b;
	a=b;
	b=c;
	}  if(a==1) p++;			}
	 }
	g<<p;

}