#include <bits/stdc++.h>
#define  max(a,b)(( a>b) ? a : b)

using namespace std;

ifstream fin  ("fractii.in");
ofstream fout ("fractii.out");


bool cmmd(int a, int b){
    int rest;
    while(b){
        rest = a%b;
        a=b;
        b=rest;
    }
    if(a==1){
        return true;
    }
    else{
        false;
    }
}


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)){
                contor ++;
            }
        }
    }

    fout << contor ;
    return 0;
}