Câu 3. Chia kẹo (2.5 điểm, 1 giây)

Tý có \(A\) cái kẹo chanh, \(B\) cái kẹo dừa và muốn chia tất cả cho vài người bạn. Tý nhắm tính: nếu mỗi bạn nhận được số kẹo bằng nhau với mỗi loại thì sẽ có bao nhiêu cách để chia.

Ví dụ: Với \(A = 4, B = 12\) , có ba cách chia:

• Nếu chia cho một bạn thì bạn đó sẽ nhận \(4\) cái kẹo chanh và cái \(12\) kẹo dừa;
• Nếu chia cho hai bạn thì mỗi bạn sẽ nhận \(2\) cái kẹo chanh và cái kẹo \(6\) dừa;
• Và nếu chia cho bốn bạn thì mỗi bạn sẽ nhận \(1\) cái kẹo chanh và cái \(3\) kẹo dừa.

Yêu cầu: Hãy giúp Tý tìm và ghi ra tất cả các cách có thể chia hết số kẹo cho các bạn sao cho
mỗi bạn luôn nhận được số kẹo bằng nhau mỗi loại. Giả sử Tý có vô số bạn bè để chia kẹo

Input

Dữ liệu vào từ tập văn bản CAU3.INP gồm một dòng chứa hai số nguyên \(A, B\) cách nhau dấu cách (\(1 \leq A, B \leq 10^{17}\)).

Output

Ghi ra tập văn bản CAU3.OUT tương ứng với mỗi cách chia ghi ra ba số nguyên \(n, x, y\) cách nhau dấu cách. Số \(n\) là số bạn mà Tý có thể chia kẹo. Số \(x\) và \(y\) là số kẹo chanh và kẹo dừa mà mỗi bạn nhận được trong cách chia đó. Mỗi cách chia ghi ra đúng một lần và theo thứ tự tăng của \(n\).

Example

4 12

1 4 12
2 2 6
4 1 3

Scoring

• \(30\%\) số tests tương ứng \(30\%\) số điểm của bài có \(A, B \leq 10^7\);
• \(30\%\) số tests khác tương ứng \(30\%\) số điểm của bài có \(A, B \leq 10^{12}\);
• \(40\%\) số tests còn lại tương ứng \(40\%\) số điểm của bài không có ràng buộc gì thêm.