# include <fstream>

using namespace std;

int main () {
    int nr=0, n,a=0,b=0;
    ifstream f("fractii.in");
    ofstream g("fractii.out");
    f>>n;
    for (int i=1; i<=n; i++) {
        for (int j=1; j<=n; j++) {
            a=i; b=j;
         while (a!=b) {
             if (a>b) a=a-b;
             else b=b-a; }
         if (a==1) nr=nr+1; } }
         g<<nr; }