#include<iostream> #include<cmath> using namespace std; bool susu(int a) { for(int i=2;i<=sqrt(a);i++) { if(a%i!=0) { return false; } else return true; } } int main(){ int n,m=0; cin>>n; for(int i=1;i<=n;i++) { if(susu(i)==1) { m++; } } cout<<m; return 0; }