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

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


int main()
{
//    fstream f("fractii.in");
    ifstream f("fractii.in");
    int numa, numi,rezult;
    long long int 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 ;
//    fstream g("fractii.out", ios::out);
    ofstream g("fractii.out");
    g<<rezult;
    g.close();
}