时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
一些正整数可以用一个或多个连续素数的和来表示。给出一个正整数
,有多少种不同的表示形式? 例如:
正整数53,有2种表示形式:5+7+11+13+17 和 53。
正整数41,有3种表示形式:2+3+5+7+11+13、11+13+17 和 41。
正整数3,只有1种表示,即 3。
正整数20,没有这种表示。注意被加数必须是连续的素数,因此 7+13 和 3+5+5+7 都不是正整数 20 的有效表示。
输入描述:
第一行包含一个正整数
)
。
接下来

行,每行包括一个正整数
)
。
数据保证

。
输出描述:
对于每组数据,输出一行,一个整数,表示答案。