#include <iostream>
#include <fstream>
using namespace std;
ifstream in("fractii.in");
ofstream out("fractii.out");
int main()
{
    int n, i, j, a, b, cnt = 0,r;
    in >> n;
    for(i = 1; i <= n; i++ )
            for( j = 1; j <= n; j++ ){
                    a=i;
            b=j;
        while ( b ){
            r = a % b;
            a = b;
            b = r;
        }
        if ( a == 1)
           cnt++;
    }
    out << cnt;
    return 0;
}