Cho số tự nhiên ~n~ (~n≤10^9~).

Yêu cầu

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~</p>

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:

INPUT1

30

OUTPUT1

2 3 13

2 5 29

Ví dụ 2:

INPUT2

10

OUTPUT2

-1