/* pgap.c */
#include <stdio.h>
#define TIMES 10
main()
{
  int p[1000];
  int n,m,c,i,t,lp,gap,lim,k,times;
  int s;

  lim = 15729;
  times = TIMES;

  for (k=1;k<=times;k++) {
    n = 1;
    m = 1;
    p[1] = 3;
    lp = 3;
    gap = 2;

    for (c=5;c<=lim;c+=2) {
      for (i=1;i<=n;i++) { 
	if (c % p[i] == 0) break;
      }
      if (i > n) {
	/* printf("%d ",c); /* */
	if (c - lp > gap) {
	  gap = c - lp;
	  if (k == times) printf("%d %d\n",c,gap);
	  s=c;
	}
	lp = c;
	if (p[n] * p[n] <= c) n++;
	if (m < 1000) p[++m] = c;
      }
    }
  }
  printf("\n%d %d times\n",s,times);
}