#include<iostream>
#include<math.h>
bool b(int n){
if (n < 2)  
        return false;  
    //偶数一定不是素数，去掉偶数  
    if (n == 2)  
        return true;   
    //从3?始,判断指定数的平方根内的数  
    for (int i = 3; i <= sqrt(n); i++) {  
        if (n % i == 0)  
            return false;  
    }  
    return true; 
}
int main(){
int n,c,i;
while(std::cin>>n){
c=0;
if(n==2)c=1;
for(i=3;i<=n;i+=2){
if(b(i))c++;
}
std::cout<<c<<"\n";
}

return 0;
}