#include<stdio.h>
#include<stdlib.h>
#define MAX 10000
int main(void)
{
int numbers[MAX];
int flag = 0;
for (int i = 0; i < MAX; i++)
numbers[i] = 0;
for (int i = 2; i < MAX; i++)
{
flag = 0;
for (int j =2; j <i ; j++)
{
if (i %j == 0)
{
flag = !flag;
break;
}
}
if (!flag)
{
numbers[i] = 1;
}
}
/*int count=0;
for (int i = 199; i < 100000; i+=210)
{
if (numbers[i])
{
count++;
printf("%d ", i);
if (count == 10)
break;
}
}*/
int count, d,i;
for ( i = 1; i < MAX; i++)
{
d = 1;
for (; d < 10000; d++)
{
count = 0;
for (int n = 1; n<= 10; n++)
if (numbers[i] && (i+(n-1)*d)<MAX&&numbers[i + (n - 1)*d])
{
count++;
}
if (count == 10)
break;
}
if (count == 10)
break;
}
printf("%d %d\n",i, d);
system("pause");
return 0;
}