#include <bits/stdc++.h>
using namespace std;
bool primes[100000000];
void Sieve() {
  for (int i = 2; i < 100000000; i++) {
    primes[i] = true;
  }
  primes[1] = false;
  ;
  for (int i = 2; i < 10000; i++) {
  }
}
bool IsPrime(int n) { return primes[n]; }
int main(void) {
  Sieve();
  return 0;
}
