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