#include <iostream>
#include <fstream>
using namespace std;
ifstream f;
ofstream g;
struct fr{ int p;
int q;
}f1;

int ireductibil(int i, int j){
    if(i==1||j==1) return 1;
    else if(j%i==0||i%j==0) return 0;
    else return 1;
}

main(){
    int n;
    f.open("fractii.in");
    g.open("fractii.out");
    f>>n;
    int i,j,s=0;
    for(i=1;i<=n;i++){
        for(j=1;j<=n;j++)
        if(ireductibil(i,j)==1)
        s++;
    }
    g<<s;
    f.close();
    g.close();
}