#include<iostream> using namespace std; int beach(int n) { for(int i=2; i*i<=n; i++) { if(n%i==0) { return 1; } } 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; }