#include <stdio.h>
#include <stdlib.h>
#define N 1000000
void f(void)
{
int i, j, k, max_len, head, tail, Ans, sum;
char *sieve = calloc(N, 1);
sieve[2] = 1;
for(i = 3; i < N; i += 2) sieve[i] = 1;
for(i = 3; i * i < N; i += 2) if(sieve[i]) for(j = i * i; j < N; j += i) sieve[j] = 0;
for(i = 2, max_len = 0; i * max_len < N; i++) {
if(sieve[i] == 0) continue;
for(j = i, k = sum = 0; k < max_len; j++) if(sieve[j]) sum += j, k++;
if(sum >= N) break;
for( ; ; j++) {
if(sieve[j]) {
sum += j, k++;
if(sum >= N) break;
if(sieve[sum] && max_len < k) {
Ans = sum, head = i, tail = j, max_len = k;
}
}
}
}
printf("%d %d %d %d\n", Ans, head, tail, max_len);
free(sieve);
}
int main(void)
{
int i;
for(i = 0; ; i++) {
printf("%d : ", i);
f();
}
return 0;
}
//h