#include<stdio.h>
#include<stdbool.h>
bool prime(int x);
int main()
{
    int n,count=0,i;
    scanf("%d",&n);
    for( i=1;i<=n;i+=2)
    {
       if(prime(i)!=0)
       count++;
        
    }
    printf("%d",count);
    return 0;
}
bool prime(int x)
{
    int i;
    for( i=2;i*i<=x;i++)
    {
        if(x%i==0)
        return 0;
    }
	return 1;
}