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