#include<iostream>
#include<fstream>

using namespace std;

int lnko(int a, int b){
    int c=a%b;
    while(c){
        a=b;
        b=c;
        c=a%b;
    }
    return b;
}

int main(){
    int n,t=0;
    fstream be,ki;
    be.open("fractii.in",ios::in);
    be>>n;
    be.close();
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            if(lnko(i,j)==1) t++;
    ki.open("fractii.out",ios::out);
    ki<<t;
    ki.close();
    return 0;
}