#include <iostream>
#include<fstream>
#include<cstring>
using namespace std;
//ifstream fin("fractii.in");
//ofstream fout("fractii.out");
enum{RED,IRED};
int fr_red(int i,int j)
{
    int r;
    do
    {
        r=i%j;
        i=j;
        j=r;
    }while(r);
    if(i==1)
        return IRED;
    return RED;

}
int nr_fractii(int N)
{
    int nr=0;
    for(int i=1;i<=N;i++)
    {
        for(int j=1;j<=N;j++)
            if(fr_red(i,j)==IRED)
                nr++;


    }
    return nr;
}
int main()
{
    int N;
    cin>>N;
    cout<<nr_fractii(N);
    return 0;

}