30666번 - Soma de quantidade prima de primos consecutivos 다국어

문제

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.

제한

힌트