Проблема физрука
После того, как доблестный физрук ЛКШ научился работать с системой контроля версий, у него возникло непреодолимое желание сохранить все таблицы и схемы (оформленные в уникальном стиле) для последующих лет. Но, поскольку физрук боится, что конкуренты украдут все наработки, а существующим криптосистемам он не доверяет, к концу смены он изобрёл принципиально новый алгоритм шифрования. Но вот беда - в алгоритме используется функция AMF(n) от некоторого натурального числа n: AMF(n) - наименьшее натуральное число, которое делится на n и сумма цифр которого равна n. Как назло, физрук не в силах посчитать ответ для n > 9, но слёзно умоляет вас помочь ему в вычислении этой функции для значений 1 ≤ n ≤ 1000.
Не оставлять же его один на один с этой непреодолимой проблемой! Помогите физруку!
Входные данные
Первая и единственная строка входного файла содержит натуральное число n (1 ≤ n ≤ 1000).
Выходные данные
Единственная строка выходного файла должна содержать натуральное число AMF(n), если такое число существует, или строку No solution в противном случае.