Разложи на множители!
(Время: 1 сек. Память: 16 Мб Сложность: 25%)
Задано натуральное число x. Необходимо представить его в виде произведения x = a • b (a и b – натуральные числа) так, чтобы сумма цифр чисел a и b была максимальна.
Входные данные
Входной файл INPUT.TXT содержит целое число x (2 ≤ x ≤ 109)
Выходные данные
В выходной файл OUTPUT.TXT выведите максимально возможную сумму цифр чисел a и b, дающих в произведении x.
Примеры
№ | INPUT.TXT | OUTPUT.TXT |
1 | 6 | 7 |
2 | 10 | 7 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|