#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 = 0; i <=100; i++)
if (sieve[i])
printf("%d\n", i);
}
*/
// for(i = 2, max_len = 0; i * max_len < N; i++) {
for(i = 2, max_len = 0; i < 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)
{
for (;;) {
f();
fflush(stdout);
}
return 0;
}