페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#6281
스페셜 저지

네 소수의 합 1s 1024MB

문제

정올이는 어떠한 네 개의 소수를 더한 합이 N이라고 주장한다.

정올이를 위하여 해당하는 소수 네 개를 출력하는 프로그램을 작성하시오.


입력

첫 줄에 정수 N이 주어진다. (1 \le N \le 1,000,000)


출력

첫 줄에 네 소수를 공백으로 구분하여 출력한다.

만일 답이 없다면 "NONE"을 출력한다.


예제

12
2 2 3 5

로그인해야 코드를 작성할 수 있어요.