#include <iostream>
#include <fstream>
#include <math.h>
using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
int main()
{int n,p=0,q,nr=0,x,d,k,a,r;
f>>n;

for(int i=1;i<=n;i++){
    p++;
    if(p==1)
        nr=n;
        else{
        nr++;
        for(q=2;q<=n;q++){
             a=q;
             x=p;
        while(a>0){
            r=x%a;
            x=a;
            a=r;
        }
        if(x==1)
            nr++;

        }

}
}
g<<nr;


    return 0;
}