#include <iostream>
using namespace std;
#define long long long
const int N = 100005;
bool np[N];
void eratos() {
    np[0]=np[1]=true;
    for (int i=2; i*i<N; i++) if (!np[i])
        for (int j=i*i; j<N; j+=i) np[j]=true;
}
main()
{
	eratos();
	long n,d=0;
do
{
    d=0;
	cin>>n;
	for(long i=0;i<=n;i++)
	if(np[i]==false)
	d++;
	cout<<d<<endl;
}while(1);
}
  