#include <iostream>

using namespace std;

int cmmdc(int a, int b) {

    if(a == b) return a;
    else if(a > b) return cmmdc(a-b,b);
    else return cmmdc(a,b-a);
}

int main() {
    int i,j,n,nr=0;

    cin>>n;

    nr = 2*n - 1;
    for(i=2;i<=n;i++)
    for(j=2;j<=n;j++)
        if(cmmdc(i,j) == 1) nr++;


    cout<<nr;

    return 0;
}