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