#include<bits/stdc++.h>

using namespace std;

int main(){

int n;

int sum;

while(true ){

    cin>>n;
    
    if(n==0) break;
    
    sum=0;
    
    for(int i=2;i<=n;i++){
    
      bool t=true;
      
        for(int j=2;j<i;j++){
        
            if(i%j==0){
            
                t=false;
                
                break;
            
            }
        
        }
        
        if(t==true) sum++;
        
    }
    
    cout<<sum<<endl;

}

return 0;

}