#include <iostream>
#include <fstream>
using namespace std;

int main()
{ifstream f("fractii.in");
ofstream g("fractii.out");
int n,i,t,k=0,a,b,r;
f>>n;
for(i=1;i<=n;i++)
    for(t=1;t<=n;t++)
{
    a=i;
    b=t;
    while(b!=0)
       {
           r=a%b;
           a=b;
           b=r;

       }
       if(a==1)
        k++;
}
g<<k;
    return 0;
}