10879 - Code Refactoring

應用於現代密碼學上的演算法是基於以下事實：將一個極大的數值作因數分解是很困難的。本問題比較簡單，請你把一個不大於10,000,000的正整數分解成兩個正整數的乘積，請找出相異的兩組。

Input

輸入的第一列有一個整數N表示測試資料的組數(N最多25000組)，接下來有N列，每一列都有一個整數K。

Output

請以"Case #x: K = A * B = C * D"的格式輸出，其中A, B, C, D為不同的正整數，且皆大於1。本題保證一定會有解。

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

---

原文出處