Xét một phương trình có dạng sau: \(x\ + \ y + \ z\ = K\)

trong đó \(K\) là một số nguyên dương.

Phương trình này có thể có vô số nghiệm. Tuy nhiên, ở đây người ta chỉ quan tâm đến các nghiệm \((x,y,z)\) mà trong đó các số \(x,y,z\) đều là các số nguyên tố.

Yêu cầu: Với số \(K\) cho trước \((K\ < \ 10^{4})\), hãy tìm tất cả các bộ số nguyên tố \(x,y,z\ (x \leq \ y \leq \ z)\) là nghiệm của phương trình trên hoặc cho biết không có nghiệm thoả mãn yêu cầu bài toán.

Dữ liệu vào:

+ Số nguyên K

Kết quả:

+ Ghi mỗi kết quả \(x,\ y,z\) tìm được trên một dòng. Các kết quả được ghi tăng dần theo \(x\), nếu \(x\) bằng nhau thì tăng dần theo \(y\). Nếu không tìm được kết quả nào thì ghi -1

Ví dụ: