Xét một phương trình có dạng như sau: x + y + z = n ( n 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 ta chỉ quan tâm các nghiệm (x,y,z) mà x,y,z là các số nguyên tố.

Yêu cầu

Cho số nguyên dương N, hãy tìm tất cả các nghiệm (x,y,z) trong đó \(x \leq y \leq z\).

Dữ liệu

• Một dòng duy nhất ghi một số nguyên dương N ( N < 5000 ).

Kết quả

• Gồm một số dòng, dòng thứ i cho biết bộ nghiệm (x,y,z) thứ i tìm được.

• Nếu phương trình không có nghiệm nào thì in ra -1.

Ví dụ

INPUT

8

OUTPUT

2 3 3