cho.shresearchmini
ProblemCode
Description
Time limit
Memory limit
Given a natural number N, write a program that decomposes N into the sum of exactly four prime numbers.
The first line contains a natural number N. (1 <= N <= 1,000,000)
If N can be represented as the sum of four prime numbers, print those four primes on one line separated by spaces. If it is impossible, print -1.