UVa 10879 - Code Refactoring

10879 - Code Refactoring

 * http://acm.uva.es/p/v108/10879.html

Summary
To find 2 distinct pairs of factors of a number.

Explanation
Very simple. Find 2 pairs of factors of the number so that all of them are distinct. Any solution is accepted.

Input
3 120 210 10000000

Output
Case #1: 120 = 12 * 10 = 6 * 20 Case #2: 210 = 7 * 30 = 70 * 3 Case #3: 10000000 = 10 * 1000000 = 100 * 100000