Задачі
Потужність НСК
Потужність НСК
За парою чисел завжди однозначно можна знайти їх \textbf{НСК}, але одне число може бути \textbf{НСК }для більш ніж однієї пари чисел. Наприклад\textbf{ 12} є \textbf{НСК} для пар \textbf{(1, 12)}, \textbf{(2, 12)}, \textbf{(3,4)} і так далі. Для заданого натурального числа \textbf{N} кількість різних пар цілих чисел, для яких \textbf{НСК} дорівнює \textbf{N}, називається \textbf{НСК} потужністю числа \textbf{N}. За заданим числом необхідно знайти значення його \textbf{НСК} потужності.
\InputFile
Містить не більш ніж \textbf{101} рядок. Кожний рядок є окремим тестом і містить ціле число \textbf{N} (\textbf{0} < \textbf{N} ≤ \textbf{2·10^9}). Останній рядок містить один ноль і не обробляється.
\OutputFile
Для кожного теста в окремому рядку надрукувати два цілі числа \textbf{N} та \textbf{C}. Тут \textbf{N} - вхідне число, а \textbf{C} - його \textbf{НСК} потужність. Числа, що друкуються, слід розділяти одним проміжком.
Вхідні дані #1
2 12 24 101101291 0
Вихідні дані #1
2 2 12 8 24 11 101101291 5