int primes[MAXP], num = 0;
bool isPrime[MAXN] = {false};
void sieve() {
  for (int n = 2; n <= MAXN; n++) {
   if (!isPrime[n])
    primes[num++] = n;
   for (int i = 0; i < num && n * primes[i] <= MAXN; i++) {
    isPrime[n * primes[i]] = true;
    if (n % primes[i] == 0)
     break;
   }
  }
}