PK0020C - Tìm nghiệm
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: A2K53PK
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 < y < z.
INPUT: Một dòng duy nhất ghi một số nguyên dương N ( N < 5000 ).
OUTPUT: Gồm N 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
5
output
-1
input
8
output
2 3 3
c++ he;p
Loga
Sinh Học lớp 12
