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