//朴素筛法求素数
#include<iostream>
#include<algorithm>
using namespace std;
const int N=1000010;
int primes[N],cnt;
bool st[N];
void get_primes(int n)
{
for(int i=2;i<=n;i++)
{
if(!st[i])//如果i为质数
{
primes[cnt++]=i;
for(int j=i+i;j<=n;j+=i) st[j]=true; //筛掉i的倍数
}
}
}
int main()
{
int n;
scanf("%d",&n);
get_primes(n);
cout<<cnt;
}
//线性筛法筛质数
//如果通过st的真假判断st[i]是否是质数,注意st[i]=false为质数,特别地需要认为规定st[1]=true
#include <iostream>
using namespace std;
const int N=1000010;
int primes[N],cnt;
bool st[N];
void get_primes(int n)
{
for (int i=2; i<=n; i++)
{
if (!st[i]) primes[cnt++] =i; //把质数存进数组 cnt记录质数个数
for (int j=0; primes[j] <= n/i; j++) //j<=cnt没必要写
//如果i是质数 那么p[j]=i时 i mod p[j]==0 循环就结束 如果i是合数 那么p[j]循环到i的最小质因子也会停止
{
st[primes[j] *i]=true; //将质数的倍数筛掉
if (i % primes[j] == 0) break;
//当该条件为真时 primes[j]一定是i的最小质因子 因为primes[j]是从小到达枚举的
//因此primes[j]也是primes[j]*i的最小质因子 因此该算法只用最小质因子筛质数
//每一个数只有一个最小质因子 该算法只用最小质因子筛 不会重复筛掉同一个合数 因此是线性的
}
}
}
int main()
{
int n;
cin >> n;
get_primes(n);
cout<<cnt<<endl;
return 0;
}