#include <iostream>
#include <fstream>
#include <assert.h>
using namespace std;

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

int cmmdc(int a,int b){

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

int nrFractii(int n){
    int contor=0;

    for(int i=1;i<=n;++i)
        for(int j=1;j<=n;++j)
            if(cmmdc(i,j)==1){
                contor++;

            }
    return contor;
}
int main()
{
    int n;
    in>>n;
    out<<nrFractii(n);

    return 0;
}