#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int n,m;
int prime(int n)
{
    for(int i=2;i*i<=n;i++)
        if(n%i==0) return 0;
    return 1;
}
int main()
{
   while(cin>>n)
   {
       int s=0;
       for(int i=2;i<=n;i++)
        if(prime(i)) s++;
       cout<<s<<endl;
   }
    return 0;
}

