#include<iostream> #include<cstring> using namespace std; bool ss(int n) { for(int i=2;i<n;i++) { if(n%i==0) { return false; } } return true; } int main() { int n,sum=0; cin>>n; for(int i=2;i<=n;i++) { if(ss(i)) { sum+=1; } } cout<<sum; return 0; }