#include <stdio.h>  
   int n,nr,i,j,k;  
   bool gasit;
   int main()  
   {  
       freopen("fractii.in","r",stdin);  
       freopen("fractii.out","w",stdout);  
       scanf("%d",&n);  
       for (i = 1; i <= n; i++)  
           for (j = 1; j <= n; j++)  
		   {
			   gasit = 0;
			   if (((i%2!=0) || (j%2!=0)) && ((i%j!=0) && (j%i!=0)) || (j==1) || (i==1))
				   {
					   if (i > j)
						   for (k = 3; k <= (i/2); k+=2)
							   if ((i%k == 0) && (j%k == 0))
							   {
								   gasit = 1;
								   break;
							   }
							   else {}
						else for (k = 3; k <= (j/2); k+=2)
							     if ((i%k == 0) && (j%k == 0))
							     {
								     gasit = 1;
								     break;
							     }
								 else {}
				   }
			   else gasit = 1;
			   if (!gasit)
				   nr++;
           }  
      printf("%d",nr);  
      return 0;  
  }