#include<iostream>
#include<fstream>
using namespace std;
fractie(int P,int Q, int n)
{
    int k;
    for(k=2;k<=n;k++)
        {if(P%k==0 && Q%k==0)
        return 1;}
    return 0;
}
int main()
{
    ifstream f;
    ofstream g;
    f.open("fractii.in");
    g.open("fractii.out");

    int P,Q,n,i,j,t;
    f>>n;
    for(i=1;i<=n;i++)
        {P=i;
    for(j=1;j<=n;j++)
        {Q=j;
        if(fractie(P,Q,n)==0)
            {t++;}}}
        g<<t;
        f.close();
        g.close();
        return 0;
}