#include <bits/stdc++.h>
using namespace std;

int dc(int p, int q){
    while(p != q){
        if(p > q) p -= q;
        else q -= p;
    }
    return p;
    
}
int main()
{
ifstream in ("in.txt");
ofstream out("out.txt");

int n,p,q,rs = 0;
cin >> n;
for(int q = 2; q <= n; q++){
    for(int p = 1; p <= n; p++){
        if(dc(p,q) == 1)rs++;
    }
}
cout << rs + n;



return 0;
}