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