Page not loading? Try clicking here.
Placeholder

#2360

연속된 소수의 합2 1s - MB

Problems

입력으로 주어지는 수가 연속되는 소수의 합으로 나타내어지는것이 가능한 총 경우의 수를 출력하는 프로그램을 작성하라.


Input

입력에는 1이상 10,000이하의 수가 입력된다.


Output

입력된 수에 대해 조건을 만족하는 경우의 수를 출력하라.


Example

2
1

You must sign in to write code.