#include<bits/stdc++.h> using namespace std; int main(){ int b,i,j,s,z; z=0; s=0; cin>>b; for(i=2;i<=b;i++){ int sq=sqrt(i); bool pr=true; for(j=2;j<=sq;j++){ if(i%j==0){ pr=false; break; } } if(pr==true){ s++; } } cout<<s; return 0; }