#include<fstream.h>
using namespace std;
int main()
{  int n,i,k,ap=0,r;
   ifstream in("fractii.in");
   ofstream out("fractii.out");
   in>>n;
   for(i=1;i<=n;i++)
   {for(k=1;k<=n;k++)
	    {r=i%k;
         while(r!=0)
			{i=k;
		     k=r;
             r=i%k;
            }i=k;
         if(i==1) ap=ap+1;
        }
   }
   out<<ap<<"\n";
   in.close();
   out.close();
   return
   0;
}