#include<iostream> using namespace std; bool add(int k){ if(k==2) return 1; for(int i=2;i<=sprt(k);i++){ if(n%i==0) return 0; } return 1; } int main(){ int n,a=0; cin>>n; for(int i=2;i<=n;i++){ if(add(i)) a++; } cout<<a; }