#include<fstream.h>
int main()
{
int n,i,j,pp,nr=0,d,max;
ifstream fin("fractii.in");
fin>>n;
fin.close();
for(i=2;i<=n;i++)
	{
    if(i%2==0)
	for(j=3;j<=n;j+=2)
		{
		if(i>j)max=i;
		if(j>i)max=j;
        pp=1;
		for(d=3;d<=max;d+=2)
			if(i%d==0&&j%d==0)pp=0;
		if(pp)nr++;
		}
	else
	for(j=2;j<=n;j++)
		{
        if(i>j)max=i;
        if(j>i)max=j;             
		pp=1;
		for(d=2;d<=max;d+=1)
			if(i%d==0&&j%d==0)pp=0;
		if(pp)nr++;
		}
}
ofstream fout("fractii.out");
fout<<nr+n+n-1;
fout.close();
return 0;
}