#include <iostream>
#include <fstream>
using namespace std ;
ifstream f ("fractii.in") ;
ofstream g ("fractii.out") ;
int cmmdc(int a,int b)
{
    while(a!=b)
    {
        if(a>b)
            a = a-b ;
        else
         b = b-a ;
    }
    return a ;
}

int main()
{
    int n , sol = 0 ;
    f>>n ;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            if(cmmdc(i,j)==1)
                sol++ ;
    g << sol  ;
}