PRIME3 - Bộ 3 nguyên tố
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: ngoclannt

Cho số tự nhiên N (N ≤ 109).

Hãy lập trình tìm tất cả bộ ba số nguyên tố x, y, z thỏa mãn:

INPUT

  • Một số nguyên dương N duy nhất

OUTPUT

  • Gồm nhiều dòng, mỗi dòng chứa một bộ ba số nguyên tố tìm được. Trong trường hợp không tìm được bộ ba số nguyên tố thỏa mãn đề bài thì đưa ra -1.

Ví dụ:

INPUT

OUTPUT

30

2 3 13

2 5 29

10

-1

 

Ví dụ

Back to Top