소수 4개의 합

모든 자연수를 소수 4개의 합으로 나타낼 수 있을까? 답은 "8 이상의 모든 자연수에 대해 그렇다"이지만, 데이빗은 그 사실을 몰랐다. 그래서 소수 4개의 합으로 나타낼 수 없는 수를 직접 찾아내는 프로그램을 돌려 보기로 했다.

소수는 서로 다른 두 자연수로만 나누어떨어지는 자연수다. 예를 들어 37은 1과 37로만 나누어떨어지므로 소수다.

자연수 $n$이 주어지면 합이 $n$인 소수 4개를 찾는다. 답이 여러 개일 수 있으므로, 네 수를 오름차순으로 늘어놓았을 때 사전순으로 가장 앞서는 하나만 출력한다.

입력은 여러 줄로 이루어지고, 각 줄에 자연수 $n$이 하나씩 주어진다. $1 \le n \le 100{,}000{,}000$이다. 입력은 파일의 끝에서 끝난다.

입력의 각 줄마다 한 줄씩 출력한다. 합이 $n$인 소수 $p_1 \le p_2 \le p_3 \le p_4$ 가운데 수열 $(p_1, p_2, p_3, p_4)$가 사전순으로 가장 작은 것을 골라, 네 수를 공백 하나로 구분해 출력한다. 같은 소수를 여러 번 써도 된다. $n$을 소수 4개의 합으로 나타낼 수 없으면 그 줄에는 Impossible.을 출력한다.