#include <bits/stdc++.h> using namespace std; bool prime(int k) { if(k<2) { return false; } for(int i=2; i<k; i++) { if(k%i==0) { return false; } } return true; } int main() { int n=1,sum=0; for(int i=0; n!=0; i++) { cin>>n; for(int j=1; j<=n; j++) { prime(j); if(prime(j)) { sum++; } } if(n!=0) { cout<<sum<<endl; } sum=0; } }