#include<iostream>
using namespace std;
int main() {
  int n;
  while(cin>>n) {
    if(n==1)
      cout<<0<<endl;
    else {
    int no=0;
    for(int i=2;i<=n;i++) {
      for(int j=2;j<i;j++) {
	if(i%j==0) {
	  no++;
	  j=n;
	}
      }
    }
    cout<<n-no-1<<endl; 
  }
  }
 return 0;
}
