#include<iostream>
#include<math.h>
using namespace std;
int prime(int n)
{
    int a,b;
    if(n==(0||1)) return 0;
    else if (n==2) return 1;
    else if(n%2==0) return 0;
    a=sqrt(n);
    for(b=3;b<=a;b+=2)
    {
        if(n%b==0) return 0;
    }
return 1;
}
int main()
{
    int n,i,j,k;
    for(k=1;k<=30;k++)
    {
        cin>>n;
        j=0;
        for(i=1;i<=n;i++)
        {
            if(prime(i)==1) j++;
        }
    cout<<j<<endl;
    }
}