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.

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òng duy nhất chứa hai số nguyên ~A, B~ cách nhau dấu cách (~1 \le A, B \le 10^{17}~).

Output

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

Sample Input 1

4 12

Sample Output 1

1 4 12
2 2 6
4 1 3