#include<iostream>
#include<fstream>
using namespace std;

ifstream f("ciur.in");
ofstream g("ciur.out");
char ciur[2000001];
int c=0,n,i,j;
int main()
{
    
    f>>n;

for(i=2;i<=n;ciur[i]='1',i++);   
for(i=2;i<=n;i++)   
                 if (ciur[i]=='1')   
                    {   
                                c++;   
                    for(int j=2;j*i<=n;j++)   
                               ciur[i*j]='0';            
                                }       
 
    g<<c;
    f.close();
    g.close();
    return 0;
    }