#include #include #include using namespace std; int main() { int n,ans=0; cin >> n; for(int i=2; i<=n; i++) { int cnt=0; for(int j=2; j<=i; j++) { if(i%j==0) { cnt++; } } if(cnt==1) { ans++; } } cout << ans << endl; }