#include <iostream>
#include <math.h>
using namespace std;

int sosu(int num){
int i;



for(i=2;i<=sqrt((double)num);i++){
if(num%i==0)return 0;
}

if(num==4)return 0;

return 1;

}

int main(){
int n,i,count;

while(cin >> n){

for(i=2;i<=n;i++){
if(sosu(i)){ 
count++;
}
}

cout << count << endl;
i=2;count=0;
}


}