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

bool sunt_prime (long long int a, long long int 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;
    cin >> 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 ++;
            }
        }
    } cout << rezult;
    ofstream g("fractii.out");
    //g<<rezult;
   // g.close();
}