네 개의 소수
시간 제한2초메모리 제한128 MB
주어진 자연수 N을 네 개의 소수의 합으로 표현하는 프로그램을 작성하고, 불가능하면 -1을 출력합니다.
문제
자연수 N이 주어진다. N을 정확히 네 개의 소수의 합으로 분해하는 프로그램을 작성하시오.
입력
첫째 줄에 자연수 N이 주어진다. (1 <= N <= 1,000,000)
출력
N을 네 개의 소수의 합으로 나타낼 수 있으면, 그 네 소수를 공백으로 구분해 한 줄에 출력한다. 나타낼 수 없으면 -1을 출력한다.