#include <fstream>

using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
int n,ok=0,p,z;
int cmmmdc(int a , int b){
                          while(a!=b)if(a>b)a=a-b;
                                        else b=b-a;

                          return a;
                         }
int main()
{
    f>>n;
    for(int i=1;i<=n;i++)for(int j=1;j<=n;j++){

                                                int z = cmmmdc( i, j);
                                                if(z==1)p++;
                                              }
    g<<p<<'\n';



    return 0;
}