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