/*
Ornek2F.cpp: Verilen bir n degeri icin n'den kucuk kac adet asal sayi bulundugunu bulan bir program yaziniz.
*/

#include<stdio.h>


int n,i,j,asalmi,kactane=0;
void main (void)
{
 scanf("%d",&n);
 for(i=n-1;i>1;i--)
  {
  asalmi=1;
  for(j=2;j<i;j++)
   if(i%j==0) { asalmi=0; break;}
  if(asalmi==1) kactane++;
  }
 printf("%d 'den kucuk %d tane asal sayi var\n",n,kactane);
}