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