#include <fstream>
#include<iostream>
using namespace std;
int cmmdc (int a, int b)
{
    int r;
    r=a%b;
    while(r!=0)
    {
     a=b;
     b=r;
     r=a%b;
    }
    return b;
}
int main()
{
    ifstream in;in.open("fractii.in");
    ofstream ou;ou.open("fractii.out",ofstream::out);
    int n,flag;
    in>>n;flag=0;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
        if(cmmdc(i,j)==1)flag=flag+1;
    ou<<flag;
    in.close();ou.close();
    return 0;
}