Məsələlər
Опять дроби?!
Опять дроби?!
\includegraphics{http://uva.onlinejudge.org/external/109/p10976a.gif}
Легко убедится, что для каждой дроби вида (\textbf{k} > 0), мы всегда можем найди \textbf{2} целых положительных числа таких, что:
\includegraphics{http://uva.onlinejudge.org/external/109/p10976b.gif}
А теперь задачка для Вас: напишите программу, которая подсчитывает сколько таких пар \textbf{x} и \textbf{y} есть для любого заданного \textbf{k}?
\InputFile
Вход состоит не более чем из \textbf{100} строк, каждая из которых содержит значение \textbf{k} (\textbf{0} < \textbf{k} ≤ \textbf{10000}).
\OutputFile
Для каждого заданного \textbf{k}, выведите количество соответствующих пар (\textbf{x}, \textbf{y}), а затем упорядоченный список искомых пар в виде, как показано в образце выходных данных.
Giriş verilənləri #1
2 12
Çıxış verilənləri #1
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