Cho số tự nhiên $N$. Hãy tìm tất cả bộ ba số nguyên tố $x, y, z$ thỏa mãn:

Input:

• Gồm một số nguyên dương $N$.

Output:

• In ra bộ ba số nguyên tố tìm được, mỗi dòng chứa bộ ba số nguyên tố. Các dòng được in theo thứ tự ưu tiên tăng dần của số thứ nhất, số thứ hai và số thứ ba. trong trường hợp không tìm được bộ ba số nguyên tố thỏa mãn yêu cầu đề bài thì in ra $-1$.

Subtasks:

• Subtask $1$ ($40$%): $0 < n \leq 100$
• Subtask $2$ ($30$%): $100 < n \leq 5000$
• Subtask $3$ ($30$%): $5000 < n \leq 10^{9}$

Example

30

2 3 13
2 5 29

10

-1