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