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