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