모든 수들이 4개의 양의 소수 합으로 표현될 수 있을까? 이 물음에 대한 답은 ‘알 수는 없다’라고 한다. -> 8 이상의 모든 자연수를 4개의 소수의 합으로 나타낼 수 있을까? 이 물음에 대한 답은 '그렇다'이지만, 데이빗은 그 사실을 알지 못했다.

양의 소수의 합으로 -> 4개의 소수의 합으로

(위의 2개로 "양의 소수"란 말이 완전히 사라지기는 하는데, 양의 소수나 음의 소수라는 말을 저는 들어 본 적이 없습니다. 소수면 양수 아닌가요.)

숫자를 찾아내 -> 수를 찾아내

완전한 두 개의 다른 정수로만 나눠 떨어지는 양수 -> 두 개의 다른 자연수로만 나눠 떨어지는 자연수

정수 37과 1 -> 37과 1

정수 N만 -> 자연수 N만

설명을 교체해 주세요.

모든 자연수를 4개의 소수의 합으로 나타낼 수 있을까? 이 물음에 대한 답은 '8 이상의 모든 자연수에 대해 그렇다'이지만, 데이빗은 그 사실을 알지 못했다. 데이빗은 프로그램을 돌려 4개의 소수의 합으로 표현할 수 없는 수를 찾아내 보기로 했다. 소수는 "두 개의 다른 자연수로만 나눠 떨어지는 자연수"이다. 예를 들어, 37은 37과 1로만 나눠 떨어지므로 소수이다.

입력 파일에는 한 줄에 하나씩 1 이상 100000000 이하의 자연수가 주어진다.