Cho một số nguyên dương ~n~.

Yêu cầu

Tìm ba số nguyên dương có tổng bằng ~n~ mà tích của chúng là lớn nhất có thể.

Input

Một dòng duy nhất chứa một số nguyên dương ~n~ ~(3≤n≤10^{18})~.

Output

Gồm 1 dòng duy nhất chứa ba số nguyên dương thoả mãn yêu cầu đề bài theo thứ tự tăng dần.

Sample Input

3

Sample Output

1 1 1

Sample Input 2

4

Sample Output 2

1 1 2

Subtask

• Có 50% số test ứng với 50% số điểm có ~1≤n≤10^3~;
• 50% số test còn lại tương ứng với 50% số điểm không có giới hạn gì thêm.