#include <bits/stdc++.h> using namespace std; bool isprime(int n){ int flag; for(int i=2;i<n;i++){ if(n%i!=0){ flag=1; }else{ flag=0; break; } } return flag; } int main(){ int k,sum=0; cin >> k; if(k>50000||k<=1){ return 0; }else{ for(int i=2;i<=k;i++){ if(isprime(i)==1){ sum++; } } cout << sum; } return 0; }