U400521 欧拉计划第27题 素数生成二次多项式
题目描述
欧拉发现了这个著名的二次多项式:
$$n^2+n+41$$
对 $0\le n\le 39$ 范围内的所有整数,这个多项式可以连续生成 $40$ 个质数。但是,当 $n=40$ 时,$40^2+40+41=40\times (40+1)+41$ 能够被 $41$ 整除,而当 $n=41$ 时,$41^2+41+41$ 显然也能够被 $41$ 整除。\
之后,人们又发现了一个神奇的多项式 $n^2-79n+1601$,这个多项式能够对 $0\le n\le 79$ 范围内的所有整数连续生成 $80$ 个质数。这个二次多项式的系数分别是 $-79$ 和 $1601$,其乘积为 $-126479$。\
考虑所有如下形式的二次多项式:\
$n^2+an+b$,其中 $|a|
输入格式
无。
输出格式
一个数字,表示所求的答案。