#include<iostream>
#include<fstream>
using namespace std;
int 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("fractii.in");
    ofstream g("fractii.out");


    int P,Q,n,i,j,t;
    f>>n;t=0;
    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;

        return 0;
}