#include <fstream.h>

float cmmdc(int a,int b)
{
while(a!=b)
	 if(a>b) a-=b;
	 else b-=a;
return a;
}

int main()
{
 int n,i,j,out=0;
 ifstream f("fractii.in");
 ofstream g("fractii.out");
 f>>n;
 for(i=1;i<=n;i++) for(j=1;j<=n;j++) if(cmmdc(i,j)<=1) out++;
 g<<out;
}