프로그램 명: primes
제한시간: 1 초

양의 정수를 하나이상의 소수들의 합으로 표현하려고 한다. 그러한 표현이 몇가지가 존재하는 지를 알아내는 것 이 문제이다.

몇가지 예를 들면 , 53 은 두가지 표현이 가능한다.

41 은 세가지 표현이 가능하다. 3 은 한가지 표현이 가능하고 , 20 은 이렇게 나타낼 수 없다.

표현은 연속적인 소수의 합으로 나타나야 하므로 , 다음은 적당한 표현이 아니다.

입력

입력으로 여러개의 양의 정수가 주어진다. 수의 범위는 2 와 10 000 사이 수이다.( 2 , 10 000 포함 ) 입력의 끝은 0 이다.

출력

마지막 0 을 제외하고 가능한 가짓수를 출력한다.

입출력 예

입력

2
3
17
41
20
666
12
53
0

출력

1
1
2
3
0
0
1
2


출처: Japan 2005
[질/답] [제출 현황] [푼 후(1)]
[ 채 점 ] [홈으로]  [뒤 로]