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

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