#include <iostream>
#include <fstream>
using namespace std;

ifstream fin("fractii.in");
ofstream fout("fractii.out");


int main()
{
int n=0,nr1=0,nr2=0,incre=0;
fin>>n;

if(n>=1 || n<=1000000)
{

for(int i=1;i<=n;i++)
    for(int j=1;j<=n;j++)
        {
           if(1<=i && 1<=j && i<=n && j<=n)
           {
               nr1=i;
               nr2=j;
                while( nr1!=nr2)
                    {
                        if(nr1>nr2)nr1=nr1-nr2;
                         if(nr2>nr1)nr2=nr2-nr1;
                    }
               if(nr1==1)++incre;
           }

        }

}

fout<<incre;
    return 0;
}