По паре чисел всегда однозначно можно найти их \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{НОК} мощность. Выводимые числа в строке разделять одним пробелом.