#include <fstream>  
#include <iostream>
using namespace std;  
 ifstream f("fractii.in");  
 ofstream g("fractii.out"); 
long n,k,r;
long long cmmdc(long long a,long long b)
{       if(a%b==0)return b;
        else
        return cmmdc(b,a%b);
}
void genfr()
{ long x,y;
     for(x=1;x<=n;x++)
     {
           for(y=1;y<=n;y++)
                       if(cmmdc(x,y)==1) k++;
                       }
                       }
     
 int main()
 {unsigned int t,a,b;
 f>>n;
 f.close();
 genfr();
 g<<k;
 g.close();
 return 0;}