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