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

ifstream f("fractii.in");
ofstream g("fractii.out");

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

int main()
{
    int p, n=0;
    f>>p;
    for(int i=1; i<=p; i++)
    for(int j=1; j<=p; j++)
    {
    if(prime(i, j))
        n++;
    }
    g<<n;
    return 0;
}