#include <fstream>

using namespace std;

int main()
{   ifstream fin("fractii.in");
    ofstream fout("fractii.out");
    unsigned int N,i,j,copie1,copie2,nr=0;
    fin>>N;
    for(i=1; i<=N; i++)
        for(j=1; j<=N; j++)
    {
        copie1=i;
        copie2=j;
        while(copie1!=copie2)
            if(copie1>copie2)
                copie1=copie1-copie2;
             else
                copie2=copie2-copie1;
       if(copie1==1)
       nr++;

    }
    fout<<nr;
    fin.close();
    fout.close();
    return 0;
}