#include<bits/stdc++.h> using namespace std; bool p(int c){ for(int i = 2;i*i <= x;i++){ if(x % i == 0){ return false; } return true; } } int m(int n){ int s = 0; for(int i = 2;i <= n;i++){ if(p(i)){ s++; } } return s; } int main(){ int n; cin>>n; cout<<m(n)<<endl; return 0; }