#include<fstream>
using namespace std;

 int n,nr;

 ifstream f("fractii.in");
 ofstream g("fractii.out");

int pr(int a,int b)
{
   int r;
while(b)
{
  r=a%b;
  a=b;
  b=r;
    }
if(a==1)
    return 1;
    else return 0;
    }


int main()
{
   f>>n;
int i,j;

for(i=1;i<=n;i++)
{
  for(j=1;j<=n;j++)
    if(pr(i,j))
    nr++;
    }
g<<nr;
   f.close();
   g.close();
   return 0;

    }