#include <iostream>
#include <fstream>

using namespace std;

int main() {

    ifstream cin("fractii.txt");
    ofstream cout("fractii2.txt");
    int n,i,j,nr=0,jj,ii;
    cin>>n;
    for(i=1; i<=n; i++) {
        for(j=1; j<=n; j++) {
            ii=i;
            jj=j;
            while (ii!=jj) {
                if(ii>jj)
                    ii-=jj;
                if(jj>ii)
                    jj-=ii;
            }
            if(ii==1) {
                nr++;
            }
        }
    }
    cout<<nr;
}