#include <iostream>
using namespace std;

int main()
{
    int n;
    
    while(cin >> n)
    {
        int sum = 0;
        if(n > 2)
            sum=1;
        
        for(int i=3; i<=n; i++)
        {
                bool flag = true;
                for(int j=2; j<i; j++)
                {
                        if(i % j == 0)
                            flag = false;
                }
                if(flag == true)
                        sum++;
        }
        cout << sum << endl;
    }
    
    return 0;
}