네 개의 소수

자연수 N이 주어진다. N을 정확히 네 개의 소수의 합으로 분해하는 프로그램을 작성하시오.

첫째 줄에 자연수 N이 주어진다. (1 <= N <= 1,000,000)

N을 네 개의 소수의 합으로 나타낼 수 있으면, 그 네 소수를 공백으로 구분해 한 줄에 출력한다. 나타낼 수 없으면 -1을 출력한다.