一個數對只能有一個獨一無二的 LCM（最小公倍數）， 但是一個數字可能是好幾個數對的 LCM 。例如： 12 是 (1, 12), (2, 12), (3, 4),...... (12,12) 這些數對的 LCM 。 給你一個正整數 N，請你算出有多少種不同的數對其 LCM 為 N。
Input
輸入含有多組測試資料（不會超過 101 組）。每組測試資料一列，包含一個整數 N （0 < N <= 2*109）。
當 N= 0 時代表輸入結束 。
Output
每組測試資料輸出一列，輸出 N 和 C。
N 為輸入。 C 代表有多少種不同的數對其 LCM 為 N。 兩個數字中間用一個空白字元做分隔 。
| Sample Input | Sample Output |
2 12 24 101101291 0 |
2 2 12 8 24 11 101101291 5 |
Translated by Tino