시간 제한메모리 제한제출정답맞힌 사람정답 비율
0.7 초 (추가 시간 없음) 1024 MB109302528.090%

문제

Um número k é primo se e somente se k ≥ 2 e k tem exatamente dois divisores, 1 e k. Dois primos k e l são consecutivos se e somente se k < l e não existe um primo p tal que k < p < l.

Dado n, dizer se n pode ser obtido como a soma de q primos consecutivos, onde q é primo.

입력

A entrada consiste de vários casos de teste. Cada caso de teste consiste de uma única linha contendo um inteiro 2 ≤ n ≤ 1.000.000.

A última linha da entrada conterá um inteiro n = 0. Esse caso não deve ser processado.

출력

Para cada linha da entrada, uma linha da saída deve ser gerada, contendo “SIM” caso n possa ser escrito da forma desejada ou “NAO”, caso contrário.

예제 입력 1

5
6
7
8
9
10
0

예제 출력 1

SIM
NAO
NAO
SIM
NAO
SIM