#include <iostream>
#include <fstream>
using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
int cmmdc(int p, int q){
    if(p>q)
        return cmmdc(p-q,q);
    else
    if(p<q)
    return cmmdc(p,q-p);
    else
        if(p==q)
        return p;
}
int main(){
    int s=0;
    long int n;
    f>>n;
    for(int p=1;p<=n;p++){
        for(int q=1;q<=n;q++){
            if (cmmdc(p,q)==1) s++;
        }
    }
    g<<s;
}