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