问题描述

具体描述见教材p73：找出不大于$N$ 的所有奇妙素数：能够表过成两个素数的平方和形式$F=X \times X+Y \times Y$，其中 $X, Y$ 也是素数。

格式

输入

只有一个整数$N(3≤N≤10^8)$。

输出

第1行到$N$行：输出不大于N的所有奇妙素数。每行 输出一个，并把平方和的形式输出：$F=X \times X+Y \times Y$。 第$N+1$行：输出不大于N的所有奇妙素数的总数。

样例

30

13=2*2+3*3
29=2*2+5*5
2

限制

1s, 64MB.