#include<bits/stdc++.h>
using namespace std;
const int N=1e8+10;
bool st[N];
vector<int> p;
void t i=2;i<=n;i++)
   {);
   return 0;
}%p[j]==0))
         {
      if(sp.p
   int n;    }
         }_back(i);
      }prime(int n
   for(int[i]==ush
{
        if(i
   ci;
   prime(n);n>>n
   cout<<p.size(
            break;
   }
}
int main()
{0)
      {
         
      for(int j=0;p[j]*i<=n;j++)
      {
         st[i*p[j]]=1;