1169:等差素数列

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:8 解决:2

题目描述

$2,3,5,7,11,13,....$ 是素数序列。 类似:$7,37,67,97,127,157$ 这样完全由素数组成的等差数列,叫等差素数数列。

上边的数列公差为 $30$,长度为 $6$。

$2004$ 年,格林与华人陶哲轩合作证明了:存在任意长度的素数等差数列。 这是数论领域一项惊人的成果!

有这一理论为基础,请你借助手中的计算机,满怀信心地搜索...

输入

输入一个 $n$,代表等差素数列的长度. $(1\le n\le 10)$

约定最大素数不超过 $10^6$

输出

第一行,输出一个数,代表公差最小值是多少?

第二行,输出这个等差素数列,两数之间以空格分隔。

样例输入-1 复制

10

样例输出-1 复制

210
199 409 619 829 1039 1249 1459 1669 1879 2089