#include<bits/stdc++.h> using namespace std; bool iss(int a) { for(int j=2; j<a; j++) { if(a%j==0) { return false; } } return true; } int main() { int n,sum=0; cin>>n; for(int i=2; i<=n; i++) { if(iss(i)) { sum++; } } cout<<sum; return 0; }