#include <iostream>
#include <fstream>
#include <math.h>
using namespace std;
ifstream fin("fractii.in");
ofstream fout("fractii.out");
int n, ANS;
int prime(int a, int b)
{
    if(a==1||b==1)return 1;
    if(a%b==0||b%a==0)return 0;
    for(int i=2;i<=max(a,b);i++)
        if(a%i==0&&b%i==0)return 0;
    return 1;
}
int main()
{
    fin>>n;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            if(prime(i, j))ANS++;
    fout<<ANS;
    fin.close();
    fout.close();
    return 0;
}