#include<bits/stdc++.h> using namespace std; int main(){ bool a[100000]={0}; int t=0;; for(int i=2;i<=sqrt(100000);i++) {if(!a[i]) for(int j=2;i*j<=100000;j++) a[i*j]=1; } for(int i=2;i<=100000;i++) if(!a[i]) t++; cout<<t<<endl; return 0; }