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