Mirko has \(R\) red and \(G\) green apples to share with some of his friends, so that all of them receive the same number of red apples and also the same number of green apples. Mirko does not like apples himself so he doesn't want to be left with any apples afterward.

For example, if Mirko has \(4\) red and \(8\) green apples, he can divide them in three ways:

1. One friend gets all \(4\) red and all \(8\) green apples;
2. Two friends each receive \(2\) red apples and \(4\) green apples;
3. Four friends each receive \(1\) red and \(2\) green apples.

Write a program that outputs all ways for Mirko to divide his apples. Assume Mirko has an infinite supply of friends to give apples to.

The first line contains two positive integers \(R\) and \(G\) separated by a space (\(1 \le R, G \le 1\,000\,000\,000\)), the numbers of red and green apples.

For each possible distribution, output three integers \(N\), \(X\) and \(Y\) on one line. The number \(N\) is the number of friends that will receive apples. The numbers \(X\) and \(Y\) tell how many red and green apples each of them will receive.

Each distribution needs to be output exactly once. You may output the distributions in any order.

riseoj 작성

출처 COCI 2008/2009 Contest 5