#include <fstream>

using namespace std;

long cmmdc(long n, long m);

int main(int argc, char *argv[])
{
    long i,j,n,nr=0;
    ifstream fin("con");
    ofstream fout("con");
    fin>>n;
    for(i=1;i<=n;i++)
      for(j=1;j<=n;j++)
        if ( cmmdc(i,j)==1 )
          nr++; 
    fout<<nr;
    fout.close();
    return 0;
}

long cmmdc(long n, long m)
{
    while (n!=m)
      if(n>m)
        n-=m;
        else m-=n;
    return n;
}