#include<fstream>
#include<fstream>

using namespace std;
int a,b,s,n;
 int cmmdc(int a,int b)
 {
     if(!b)return a;
     return cmmdc(b,a%b);
 }
 int main ()
 {
     ifstream f("fractii.in");
     ofstream g("fractii.out");
     f>>n;

     for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
       {
       a=i;
       b=j;
     if(cmmdc(a,b)==1)s++;
       }
     g<<s;
     return 0;
 }