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