#include <stdio.h>
#include <gmp.h>
#include <string.h>

static int _nthp[100000];

int nthp(int n) {
  mpz_t p;
  if (_nthp[n] != 0)
    return _nthp[n];

  mpz_init_set_ui(p, 1);
  for (int i = 0; i < n; ++i)
    mpz_nextprime(p, p);
  int q = mpz_get_ui(p);
  mpz_clear(p);
  return ((_nthp[n] = q));
}

void fp(mpz_t z, int n) {
  mpz_set_ui(z, 1);
  for (int i = 1; i <= n; ++i) {
    int x = i + nthp(i);
//printf("x=%d+%d=%d\n", i, nthp(i),x);
    mpz_mul_ui(z, z, x);
  }
}

int divt(int n) {
  mpz_t z, f;
  mpz_init(z);
  mpz_init(f);

  fp(z, n);
  mpz_fac_ui(f, n);

//printf("%d\t", n);
//mpz_out_str(stdout, 10, z);
//printf("\t");
//mpz_out_str(stdout, 10, f);
//printf("\n");

  int d = mpz_divisible_p(z, f);
  mpz_clear(z);
  mpz_clear(f);

  return d;
}

int main() {
  setbuf(stdout, NULL);
  memset(_nthp, 0, sizeof(_nthp));
  for (int i = 1; i < 100000; ++i) {
    printf("%d\t%d\n", i, divt(i));
  }
}