#include<bits/stdc++.h> using namespace std; bool ss(int n){ if(n<2) return 0; for(int i=2;i<=sqrt(n);i++){ if(n%i==0) return 0; } return 1; } int n,ans=0; int main() { cin>>n; for(int i=1;i<=n;i++){ if(ss(i)){ ans++; } } cout<<ans<<endl; }