#include <iostream>
#include <fstream>
using namespace std;
ifstream fi("fractii.in");
ofstream fo("fractii.out");
int i,j,n,k;

int frir(int x,int y){
    while(x!=y)
        if(x>y)
            x=x-y;
        else
            y=y-x;
    if(x==1)
        return 1;
    return 0;
}
int main()
{
   fi>>n;
   for(i=1;i<=n;i++)
     for(j=1;j<=n;j++)
        if(i==1&&j==1)k++;else
      if(i!=j&&frir(i,j)==1)
        k++;
     fo<<k;

    return 0;
}