#include <iostream>
#include <fstream>
using namespace std;

bool sunt_prime (long a, long b)
{
    long r;
    while (b!=0)
    {r=a%b;
    a=b;
    b=r;
    }
    if (a==1)
    return true;
    else
    return false;
}


int main()
{
    ifstream f("fractii.in");
    long numa, numi,rezult;
    long n;
    f>>n;
    f.close();
    rezult=0;
    for (numa=1 ; numa<=n; numa++)
    {
        for (numi=1; numi<=n; numi++){
            if (sunt_prime(numa, numi)==true)
                {
                    rezult ++;
            }
        }
    }
    ofstream g("fractii.out");
    g<<rezult;
    g.close();
}