#include <iostream>
#include <fstream>

using namespace std;
int main()
{
   ifstream fin("fractii.in");
   ofstream fout("fractii.out");
    int nr = 0 , n , c1 , c2;
    fin>>n;
    if(n == 1)
        fout<<1;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            {
                c1 = i;
                c2 = j;
                while(c1 != c2)
                {
                    if(c1 < c2) c2 = c2 - c1;
                    else c1 = c1 - c2;
                }
                if(c1 == 1)nr++;
            }
    cout<<nr;
    return 0;
}