#include <fstream>

using namespace std;

void citire(int &n){
    ifstream f("fractii.in");
    f>>n;
    f.close();
}

void afisare(int x){
    ofstream g("fractii.out");
    g<<x;
    g.close();
}

void fractie(int a,int b,long long &s){
    int aux=0;
    if(a!=1 && b!=1){
        if(a<b){
            for(int i=2;i<=a/2;i++)
                if(a%i==0 && b%i==0){
                    fractie(a/i,b/i,s);
                    i=a;
                    aux=1;
                }
            if(!aux) ++s;
        }
        else{
            for(int i=2;i<=b/2;i++)
                if(a%i==0 && b%i==0){
                    fractie(a/i,b/i,s);
                    i=a;
                    aux=1;
                }
            if(!aux) ++s;
        }
    }
}

int main(){
    int n;
    long long s;
    citire(n);
    s = 2*n-1;

    for(int i=2;i<=n;i++)
        for(int j=2;j<=n;j++)
            if(i%j!=0 && j%i!=0)
                fractie(i,j,s);
    afisare(s);
    return 0;
}