#include<bits/stdc++.h> using namespace std; int main(void){ int n=1000,cnt=0; cin>>n; bool notprime[1000]={0}; for(int x=2;x<=n;x++){ if(notprime[x]==0){ for(int i=2;i*x<=n;i++){ notprime[i*x]=1; } } } for(int i=2;i<=n;i++){ if(notprime[i]==0) cnt++; } cout<<cnt; return 0; }