#include <iostream>
#include <string>
#include <algorithm>
#include <math.h>
using namespace std;
 
 
// cin >>
// cin <<
bool isPrime(int x){
    if(x==2) return true;
    if(x<2||x%2==0) return false;
    int i=3;
    while(i<=sqrt(x)){
         if (x%i==0)return false;
        i= i+2;
    }
    return true;
}
int main(){
    int in[30]={};
    int out=0;
    for(int i=0;i<30;i++) cin >>in[i];
    for(int i=0;i<30;i++){
        if(in[i]==0){
            break;
        }else{
            out=0;
            for(int j=0;j<in[i]+1;j++){
				if(j%2!=0){
					if(isPrime(j)==true){
					out++;
					}
				}
            }
            cout <<out<<endl;
        }
    }
     
    return 0;
}