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

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

int cmmdc(int a , int b)
    {
    while (b!=0)
    {
        int t;
        t = b;
        b = a % b;
        a = t;

    }
    if (a==1)
        return 0 ;
    else
        return a ;
    }
int main()
{
    int a  , i , j , k = 0 ;

    f>>a;

    for(i = 1 ; i <= a ; i++){
        for(j = 1 ; j <= a ; j++){
            if ( cmmdc(i , j ) ==  0 )
                k = k+1;
        }
    }

    g << k ;

    return 0;
}