#include<fstream.h>

   main()
   {
       long long N, s, a, b, i, j, r;

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

      f>>N;

      s=N;

      for(i=2; i<=N; i++)
	  for(j=1; j<=N; j++)
	  {
	      a=i%10; b=j%10;
	      if(!a)
		  a=i;
	      if(!b)
		  b=j;

	      while(a!=b)
	      {
		  if(a>b)
		      a-=b;
		  else
		      b-=a;
	      }
	      if(a==1)
		  s++;
	  }


      g<<s;

     f.close();
      g.close();

      return 0;
  }