#include<fstream>
using namespace std;

ifstream f("fractii.in");
ofstream g("fractii.out");

int ired(long a, long b)
{
    long c;
    while(b)
        {
            c=a%b;
            a=b;
            b=c;
        }
    if (a==1) return 1;
        else return 0;
}

int main()
{

    long i,j;
    long n,k=0;
    f>>n;
    for (i=1;i<=n;i++)
        if (i%2==1)
            {for (j=1;j<=n;j++)
                if (ired(i,j))k+=1;}
        else for(j=1;j<=n;j+=2)
                if (ired(i,j))k+=1;

    g<<k;
    return 0;
}