#include<iostream>
#include<fstream>
using namespace std;
int red(int a,int b)
{
    while(a!=b)
    if(a>b)
           a=a-b;
    else
    b=b-a;
    return 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();
    system("pause");
    return 0;
}