畢達哥拉斯及其門徒稱 \(6\) 及 \(28\) 為完全數 (或稱為完美數)，因為它們都等於其真因數的和：

\(6\) 的真因數：\(1\)、\(2\)、\(3\) 其和為 \(1+2+3 = 6\)

\(28\) 的真因數：\(1\)、\(2\)、\(4\)、\(7\)、\(14\) 其和為 \(1+2+4+7+14 = 28\)

所以，一個正整數的真因數和等於它本身時，我們就稱它為完全數！

但是「人有悲歡離合，月有陰晴圓缺，此事古難全」，完全數也一樣。2016 年 1 月所發現的第 49 個完全數已經是 \(44,677,235\) 位數了。因此絕大多數的整數不是「盈數」就是「虧數」。

盈數：真因數和大於整數本身。例如 \(12\) 的真因數和 \(1+2+3+4+6 = 16\)，大於 \(12\) 本身。

虧數：真因數和小於整數本身。例如 \(15\) 的真因數和 \(1+3+5 = 9\)，小於 \(15\) 本身。

雖然大多數的整數都不是完全數，但是如果我們可以找到一對盈數與虧數，彼此互為對方的真因數和，那麼它們就可以透過互補而成為完美。我們稱這樣的一對盈數與虧數為「友好數」。

例如：

\(220\) 的真因數和 \(1+2+4+5+10+11+20+22+44+55+110 = 284\)

\(284\) 的真因數和 \(1+2+4+71+142 = 220\)

畢達哥拉斯曾說：「朋友是你靈魂的倩影，要像 \(220\) 與 \(284\) 一樣親密。」

輸入格式

輸入檔中有許多行，每行有一個數字 \(n\) (\(2 \le n \le 1\,000\,000\))，\(n = 0\) 代表檔案結束，不需要對這個 \(0\) 輸出任何東西。

輸出格式

對輸入的每個數 \(n\)，如果 \(n\) 是完全數，請輸出 =\(n\)。否則請找出是否存在某個數 \(m\)，使得 \(n\) 和 \(m\) 是友好數。如果有，請輸出 \(m\)，否則輸出 \(0\)。每個輸出都佔一行

範例輸入

6
220
12
0

範例輸出

=6
284
0