Apple Distribution Methods

A coach has R red apples and G green apples. The coach wants to distribute all of these apples to some of the players at a training field.

Every player who receives apples must get the same number of red apples and the same number of green apples. No apples may be left over.

Find every possible distribution method, described by the number of players who receive apples and the number of red and green apples each of them receives. Assume that there are enough players at the training field.

The first line contains two integers R and G, the number of red apples and green apples.

• 1 <= R, G <= 1,000,000,000

For each possible method, print three integers N, X, and Y on one line.

• N is the number of players who receive apples.
• X is the number of red apples each player receives.
• Y is the number of green apples each player receives.

Each method must be printed exactly once. The methods may be printed in any order.