#include <fstream>
using namespace std;

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

long cmmdc(long a, long b) {
    return b == 0 ? a : cmmdc(b, a % b);
}

int main()
{
    long N, contor;
    fin>>N;
    fin.close();
    contor = N;
    for(long numarator = 2; numarator <= N; numarator++){

        for(long numitor = 1; numitor <= N; numitor++){
            if (cmmdc(numarator,numitor) == 1) contor++;
        }
    }
    fout<<contor<<'\n';
    fout.close();
}