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

int main()
{
    ifstream f("fractii.in");
    ofstream g("fractii.out");

    int n,i,j,r,ct=0,aux1,aux2;
    f>>n;
    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
       {   aux1=i; aux2=j;
        do{
             r=aux1%aux2;
             aux1=aux2;
             aux2=r;
          }while(r!=0);
        if(aux1==1)
            ct++;
      }
    g<<ct;
    return 0;
}