#include <iostream.h>
#include <fstream.h>
   fstream f("fractii.in",ios::in);
   fstream g("fractii.out",ios::out);
  int main ()
   {
    int i,j,n,r,k=0;
      f>>n;
      for (i=1;i<=n;i++)
      for(j=1;j<=n;j++)
        {
          do  {
                r=i%j;
                i=j; 
                 j=r;
                } while (r);
            if(i==1) k++;
         }
    g<<k;
    return 0;
    }