#include <fstream.h>
int main ()
{ifstream f("fractii.in");
ofstream g("fractii.out");
long n,f1,f2,k=0,i,j;
f>>n;
for (i=1;i<=n;i++)
if (i%2==0)
for (j=1;j<=n;j+=2)
{f1=i; f2=j;
while (f1!=f2)
if (f1>f2)
f1-=f2;
else
f2-=f1;
if (f1==1)
k++;}
else
for (j=1;j<=n;j++)
{f1=i; f2=j;
while (f1!=f2)
if (f1>f2)
f1-=f2;
else
f2-=f1;
if (f1==1)
k++;}
g<<k;
f.close();
g.close();
return 0;}