#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,a;
    f>>n;
    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
       {   aux1=i; aux2=j;
        do{
             r=i%j;
             i=j;
             j=r;
          }while(r!=0);
        a=i; i=aux1; j=aux2;
        if(a==1)
            ct++;
      }
    g<<ct;
    return 0;
}