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

   out<<cnt<<'\n';
        return 0;
}