#include<bits/stdc++.h> using namespace std; #define int long long int n,c,v[10000005],t; signed main(){ while(cin>>n){ if(n==0)return 0; for(int i=2;i<=n;i++){ if(v[i]==0){ for(int j=i+i;j<=n;j+=i){ v[j]=1; } } } for(int i=2;i<=n;i++){ if(v[i]==0)c++; } cout<<c<<endl; c=0; } return 0; }