#include <fstream>
using namespace std;
ifstream f ("fractii.in");
ofstream g ("fractii.out");
int cmmdc (int n,int m){
    while (n!=m){
        if (n>m)
            n=n-m;
        if (m>n)
            m=m-n;
    }
    if (m==1)
        return 1;
    else
        return 0;
}
int main (){
    int n,i,d,cont=0;
    f>>n;
        for (i=1;i<=n;i++)
            for (d=1;d<=n;d++){
                if (d==1 && i>=1)
                    cont++;
                if (i%d!=0 && (cmmdc(i,d)==1))
                    cont++;
            }
    g<<cont;
}