#include<fstream.h>
//FILE *f=fopen("fractii.in","r");
//FILE *g=fopen("fractii.out","w");
int main()
{
int n,nr=0,i,j,a,b,d=0,k=0;
ifstream f("fractii.in");
ofstream g("fractii.out");
f>>n;
//fscanf(f,"%d",&n);
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
a=i;b=j;
if(a>b)d=a;
else d=b;
while(b!=0)
{
d=a%b;
a=b;
b=d;
}
b=a;
if(b==1)nr++;
}
}
//fprintf(g,"%d",nr);
g<<nr;
return 0;
}