#include <fstream>
#include <cmath>
using namespace std;
int main()
{
    int i,a,b,j,nr=0,n,c;
    ifstream f("fractii.in");
    ofstream g("fractii.out");
    f>>n;
    for(i=1; i<=n; i++)
    for(j=1; j<=n; j++)
    {
       a=i;
       b=j;
        while (b) {
        c = a % b;
        a = b;
        b = c;
    }
       if(a==1)
       nr++;
    }
    g<<nr;
}