Cho số tự nhiên N (~N ≤ 10^9~). Hãy lập trình tìm tất cả bộ ba số nguyên tố x, y, z thỏa mãn: ~x < y < z ≤ N~, ~x^2+y^2=z~

Dữ liệu vào

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

Kết quả

• 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ụ 1:

INPUT

30

OUTPUT

2 3 13
2 5 29

Ví dụ 2:

INPUT

10

OUTPUT

-1