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