@nasikbiceps

Будем говорить, что число a лучше числа b, если сумма цифр a больше суммы цифр числа b, а в случае равенства сумм их цифр, если число a меньше числа b. Например, число 124 лучше числа 123, так как у первого из них сумма цифр равна семи, а у второго – шести. Также, число 3 лучше числа 111, так как у них равны суммы цифр, но первое из них меньше.

Дано число n. Найдите такой его делитель (само число n и единица считаются делителями числа n), который лучше любого другого делителя числа n и найдите такой его делитель d, что любой другой делитель c числа n лучше, чем d.

Формат ввода
Первая строка входного файла содержит целое число n (1 ≤ n ≤ 105).

Формат вывода
В выходной файл выведите через пробел наилучший и наихудший делитель.

Пример 1
Ввод Вывод
10 5 10
Пример 2
Ввод Вывод
144 48 1

0