#include<bits/stdc++.h>
using namespace std;
bool isprime(int n){
if(n==1) return false;
for(int i=2;i<=n/i;i++)
if(n%i==0)
return false;
return true;
}
int main(){
std::ios::sync_with_stdio(0);
long long n,sum=0;
cin>>n;
for(int i=1;i<=n;i++){
if(isprime(i))
sum++;
}
cout<<sum;
return 0;
}
解答必壶关