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 ≤ y < 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ụ:

Input 1

4 

Output 1

-1 

Input 2

7 

Output 2

2 2 3