#include<bits/stdc++.h> using namespace std; int main() { int n,a=0; cin>>n; if(n>=2) a++; if(n>=3) a++; for(int i=2; i<=n; i++) { int k=sqrt(i); for(int j=2; j<=k; j++) { int m=i%j; if(m==0) break; else if(j==k) a++; } } cout<<a; return 0; }