#include <fstream>

using namespace std;

fstream fin("fractii.in", ios::in);
fstream fout("fractii.out", ios::out);


int main() {
    int result = 0,n;

    fin>>n;

    for(int i = 1; i <= n; i++)
        for(int j = 1; j <= i; j++)
            if(j % i != 0 && i % j != 0) {
                bool ok = true;
                for(int k = 2; k < i && ok; k++)
                    if(i % k == 0 && j % k == 0)
                        ok = false;

                if(ok == true) {
                    result++;
                }
            }

    fout<<(result + n - 1) * 2  + 1;
    fin.close();fout.close();
}