Problemas
몇몇 자연수는 하나 이상의 연속된 소수의 합으로 표현될 수 있다. 자연수 n이 주어지면, n을 하나 이상의 연속된 소수의 합으로 표현할 수 있는 경우의 수가 몇 가지나 되는지 조사하자.
예를 들어, n=53의 경우 {5+7+11+13+17}로 쓸 수도 있고, 또는 {53}으로 쓸 수도 있다(53은 소수이다). n=41은 {2+3+5+7+11+13}, {11+13+17}, {41}의 세 가지 표현이 가능하다. n=3은 {3}의 한 가지 방법만이 가능하다.
여기서 {7+13}이나 {3+5+5+7}과 같은 경우는 옳지 않다. {7+13}의 경우, 연속된 소수의 합이 아니다(7과 13 사이에 소수 11이 존재한다). {3+5+5+7}은 5가 중복되어 사용되었으므로 옳지 않다.
Entrada
첫 번째 줄부터 열 번째 줄까지, 각 줄에 하나씩 10,000 이하의 자연수 n이 주어진다.
Salida
각각의 n에 대해 가능한 경우의 수를 한 줄에 하나씩 출력한다.
Ejemplo
2
3
17
41
20
666
12
53
12
90
1
1
2
3
0
0
1
2
1
2
Debes iniciar sesión para escribir código.