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

bool prime_intre_ele(int x, int y) {
    for(int i=2;i<=min(x,y);i++) {
        if(x%i==0 && y%i==0) {
            return 0;
        }
    }
    return 1;
}

int main()
{
    ifstream f("fractii.in");
    ofstream g("fractii.out");
    int n,contor=0;
    f>>n;
    for(int i=1;i<=n;i++) {
        for(int j=1;j<=n;j++) {
            if(prime_intre_ele(i,j)) {
                contor++;
            }
        }
    }
    g<<contor;
    f.close();
    g.close();
    return 0;
}