#include <iostream>
#include <fstream>

using namespace std;

int n,nr;

int cmmdc(int a,int b){

    while(a!=b){
        if(a>b)
            a-=b;
          else
            b-=a;
    }
    return a;
}


int main()
{
    ifstream f("fractii.in");
    ofstream g("fractii.out");

    f>>n;
    nr+=n;
    for(int i=2;i<=n;i++)
        for(int j=1;j<=n;j++){
             if(cmmdc(i,j)==1)
                nr++;
    }
    cout<<nr;

    return 0;
}