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

ifstream f("fractii.in");
ofstream g("fractii.out");
int main()
{ int N,a,b;
int p=1;
int nr=0;
 f>>N;
 N=N+1;

 while(p<N) {
        int q=1;
        while(q<N) { a=p; b=q;
            while(a!=b){
                    if(a>b) a=a-b;
                    else b=b-a;
                        }
            if(a==1) nr=nr+1;
            q++;
        }
p++;
 }
 g<<nr;
 g.close();
    return 0;
}