#include <iostream>
#include <vector>
#include <math.h>
using namespace std;
void prime(vector<int>& A){
int n = A.size();
for(int i=2;i<sqrt(n);i++){
if(A[i]==0)continue;
for(int j=i*i;j<=n;j+=i){
A[j]=0;
}
}
}
int main() {
// your code goes here
vector<int> A(10000,1);
prime(A);
int temp = 0;
for(int i=2;i<A.size();i++)
if(A[i]==1){
// cout << i << endl;
temp++;
}
cout << temp;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8bWF0aC5oPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKdm9pZCBwcmltZSh2ZWN0b3I8aW50PiYgQSl7CglpbnQgbiA9IEEuc2l6ZSgpOwoJZm9yKGludCBpPTI7aTxzcXJ0KG4pO2krKyl7CgkJaWYoQVtpXT09MCljb250aW51ZTsKCQlmb3IoaW50IGo9aSppO2o8PW47ais9aSl7CgkJCUFbal09MDsKCQl9Cgl9Cn0KCmludCBtYWluKCkgewoJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJdmVjdG9yPGludD4gQSgxMDAwMCwxKTsKCQoJcHJpbWUoQSk7CglpbnQgdGVtcCA9IDA7Cglmb3IoaW50IGk9MjtpPEEuc2l6ZSgpO2krKykKCQlpZihBW2ldPT0xKXsKCQkJLy8gY291dCA8PCBpIDw8IGVuZGw7CgkJCXRlbXArKzsKCQl9Cgljb3V0IDw8IHRlbXA7CglyZXR1cm4gMDsKfQ==