#include <iostream>
using namespace std ;

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 ;
    cin>>n ;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            if(cmmdc(i,j)==1)
                sol++ ;
    cout << sol  ;
}