Задачі
Знову дроби?!
Знову дроби?!
\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}), а потім впорядкованний список шуканих пар у вигляді, як показано у зразку вихідних даних.
Вхідні дані #1
2 12
Вихідні дані #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