#include <stdio.h>

int main()

{

    int m, n;

     int i=0;

    for(m=2; m<=1000000; m++)

    {

for(n=2; n<m; n++)

        {

            if(  m%n==0    )        

            break;                  

}

        if(m == n)

i++;

}   printf("%d\n", i);

return 0;    

}