#include <iostream>
#include <fstream>
#include <string>
#include <cmath>
#include <vector>
#include <stdlib.h>
#include <algorithm>

using namespace std;

int cmmdc(int a,int b) {

    if (a==1 || b==1) {

    return 1;

    }

    else {

    while (a!=b) {

        if (a>b){

            a-=b;

        }
        else {

            b-=a;

        }

    }

    return a;
    }
}

int main() {

    ifstream fin("fractii.in");
    ofstream fout("fractii.out");

    unsigned int a,i,k,s=0;

    fin>>a;

    s+=a+a-1;

    for (i=2;i<=a;i++) {

        for (k=2;k<=a;k++) {

        if (i==k) {}

           else if (cmmdc(i,k)==1) {

                s++;

            }

        }

    }

    fout<<s;

    fin.close();
    fout.close();

	return 0;
}