#include <iostream>
#include <stdio.h>

using namespace std;

int main()
{
    freopen("fractii.in","r",stdin);
    freopen("fractii.out","w",stdout);

    int n,c=0;bool ok;
    cin>>n;

    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
    {
        int min=i>j?j:i;
        ok=true;
        for(int k=2;k<=min && ok;k++)
            if(i%k==0&&j%k==0)ok=false;
        if(ok)c++;
    }
    cout<<c;
    return 0;
}