#include <iostream>
#include <fstream>
using namespace std;

ifstream f;
ofstream g;

long int i,n,j,s;
int ver(int i,int j){
                        while(i!=j){

                                  if(i>j)i-=j;
                                  else
                                  j-=i;
                                   }
                        if(i==1)return 1;
                        else return 0;
                        }
main()
{

f.open("fractii.in");
g.open("fractii.out");

f>>n;
s=0;
for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)if(ver(i,j))s++;




g<<s;
g.close();
}