每一個
(k>0)這種形式的分數我們總是可以找到
2 個正整數 x 和 y(x >= y),使得:
![]()
現在我們的問題是:給你 k,請你寫一個程式找出所有的 x 和 y。
Input
輸入含有多組測試資料(不會超過100組)。每組測試資料一列,有 1 個正整數 k ( 0 < k <= 10000)。
Output
對每一組測試資料輸出一列,輸出共有多少組(x,y),然後輸出這些解答。輸出格式請參考Sample Output。
| Sample Input | Sample Output |
2 12 |
2 1/2 = 1/6 + 1/3 1/2 = 1/4 + 1/4 8 1/12 = 1/156 + 1/13 1/12 = 1/84 + 1/14 1/12 = 1/60 + 1/15 1/12 = 1/48 + 1/16 1/12 = 1/36 + 1/18 1/12 = 1/30 + 1/20 1/12 = 1/28 + 1/21 1/12 = 1/24 + 1/24 |