#include <bits/stdc++.h>
#define  max(a,b)(( a>b) ? a : b)
using namespace std;
ifstream fin  ("fractii.in");
ofstream fout ("fractii.out");


int cmmd(int a, int b){
    int rest;
    while(b){
        rest = a%b;
        a=b;
        b=rest;
    }
    return a;
}


int main()
{
    int n;
    fin >> n;
        if(n<1){
          return 0;
        }
    int contor = 0;
    for(int i = 1; i <=n ; i ++){
        for(int j=1; j <= n ; j++){
            if(cmmd(i,j) == 1){
                contor ++;
            }
        }
    }

    fout << contor ;
    return 0;
}