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