#include<fstream.h>
ifstream f("fractii.in");
ofstream g("fractii.out");
long n,i,j,p,d,nr,ga;
int main()
{
f>>n;
nr=n;
for(i=2;i<=n;i++)
for(j=1;j<=n;j++)
{
ga=1;
if(i>j)
p=j;
else
p=i;
for(d=2;d<=p;d++)
if(i%d==0&&j%d==0)
{
ga=0;
break;
}
if(ga)
nr++;
}
g<<nr<<'\n';
f.close();
g.close();
return 0;
}