#include <iostream>
#include <cmath>
#include <vector>  
 
using namespace std;
 
int main()  
{
  const size_t b = 1000000;
  size_t a=2, k=1, i=0, j=0, cnt=0;
 
  vector<int> s;
  s.resize(b+1, 0);
 
  for( i=2; i <= b; i+=2 )  { s[i]=1; }
 
  for( i=3; i <= b; i+=2 )  {
      if( s[i]==0 )  {
          for( j=i; j <= b; j+=i ) { s[j]+=1; }
      }
  }
  for( i=a; i <= b; ++i )  {
      if( s[i]==k )  {
          ++cnt;
      }
  }
  cout << endl << " the result is: "
       << cnt  << endl;
 
  return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+CiNpbmNsdWRlIDx2ZWN0b3I+ICAKIAp1c2luZyBuYW1lc3BhY2Ugc3RkOwogCmludCBtYWluKCkgIAp7CiAgY29uc3Qgc2l6ZV90IGIgPSAxMDAwMDAwOwogIHNpemVfdCBhPTIsIGs9MSwgaT0wLCBqPTAsIGNudD0wOwogIAogIHZlY3RvcjxpbnQ+IHM7CiAgcy5yZXNpemUoYisxLCAwKTsKICAKICBmb3IoIGk9MjsgaSA8PSBiOyBpKz0yICkgIHsgc1tpXT0xOyB9CiAgCiAgZm9yKCBpPTM7IGkgPD0gYjsgaSs9MiApICB7CiAgICAgIGlmKCBzW2ldPT0wICkgIHsKICAgICAgICAgIGZvciggaj1pOyBqIDw9IGI7IGorPWkgKSB7IHNbal0rPTE7IH0KICAgICAgfQogIH0KICBmb3IoIGk9YTsgaSA8PSBiOyArK2kgKSAgewogICAgICBpZiggc1tpXT09ayApICB7CiAgICAgICAgICArK2NudDsKICAgICAgfQogIH0KICBjb3V0IDw8IGVuZGwgPDwgIiB0aGUgcmVzdWx0IGlzOiAiCiAgICAgICA8PCBjbnQgIDw8IGVuZGw7CgogIHJldHVybiAwOwp9