#include<iostream> #include<cmath> using namespace std; bool isprime(int a){ for(int i=2;i<=sqrt(a);++i){ if(a%i==0) return false; } return true; } int main(){ int n; cin>>n; int s=0; for(int ij=2;ij<=n;++ij){ if(isprime(ij)) ++s; } cout<<s; return 0; }