1215 -- 素数分解

素数分解

Time Limit:1000MS  Memory Limit:65536K
Total Submit:16 Accepted:16

Description

在这里，我们要对一个正整数进行分解，我们通常说的分解是指求一个数的质因数，但是，我们发现有些数字可以分解成若干个质数的和，有趣的事，有这样一些数，它可以分解成若干个连续素数的和，比如41，它可以分解成2+3+5+7+11+13, 11+13+17, 和41本身，
而3只能分解成3本身，20虽然可以分解成7+13和3+5+5+7，但他们不是连续的素数列，所以20不能被分解。我们的任务是，对一个正整数，求出它有多少种方案可以被分解成连续素数和的形式。

Input

测试包括多组，每行有一个正整数N(2<=N<=100000)，表示待分解的整数，输入以0结束。

Output

每行输出一个正整数T，表示对应的正整数可以有T种分解方案，如果没有满足条件的素数列，则输出0

Sample Input

2
3
17
41
20
0

Sample Output

1
1
2
3
0

Source