연속된 소수 q개의 합

정수 $k$는 $k \ge 2$이고 약수가 $1$과 $k$뿐일 때 소수이다. 두 소수 $k$와 $l$은 $k < l$이고 $k < p < l$을 만족하는 소수 $p$가 없을 때 연속이라고 한다.

정수 $n$이 주어진다. $n$을 소수 $q$개의 연속된 소수의 합으로 쓸 수 있는지 판단하라. 단, $q$는 소수이다.

입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스는 한 줄에 정수 $2 \le n \le 1000000$이 주어진다.

마지막 줄에는 $n = 0$이 주어진다. 이 경우는 처리하지 않는다.

각 테스트 케이스마다 한 줄을 출력한다. $n$을 조건에 맞게 쓸 수 있으면 "SIM"을, 그렇지 않으면 "NAO"를 출력한다.