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