#include <iostream>
#include <fstream>
using namespace std;
int ired(int a,int b)
{int r;
r=a%b;
while(r!=0)
{
    a=b;
    b=r;
    r=a%b;
}
return b;
}
int p,q,n,nr=0;
int main()
{
    ifstream f("fractii.in");
    ofstream g("fractii.out");
    cin>>n;
    if(n==0)
        cout<<0;
    else
    {
        for(p=1;p<=n;p++)
            for(q=1;q<=n;q++)
            if(ired(p,q)==1) nr++;
        }
        cout<<nr;
    }