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

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

    int n ; f >> n ;
    int q = 1,p=1;
    int contor = 1 ;
    int q1,p1;
    for (q=1;q<=n;q++)
       {
        for(p=1;p<=n;p++)
    {   q1 = q;p1 = p;
        if (p!=q)
    {


                while (q1!=p1)
         {
                if (q1>p1) q1 = q1 - p1;
                else p1 = p1 - q1 ;
         }
            if (p1 == 1) {contor++;}
    }

    }
       }

       g<<contor;

    return 0 ;
}