#include <iostream>
#include <fstream>
using namespace std;
int verificarereductibilitate(int i,int j)
{
    for(int p;p<i/3;p++)
    {
        if(i%p==0)
            if(j%p==0)
            return 0;
    }
return 1;
}
int numarare(int n)
{
    int i,j,c=0;
    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
        if(verificarereductibilitate(i,j))
        c++;
    return c;
}
int main()
{
    int n;
    ifstream f("fractii.in");
    ofstream g("fractii.out");
    f>>n;
    g<<numarare(n);
    return 0;
}