Проблема фізрука

Після того, як доблесний фізрук ЛКШ освоїв систему контролю версій, у нього з'явилося непереборне бажання зберегти всі таблиці та схеми (оформлені в унікальному стилі) для майбутніх років. Однак, побоюючись, що конкуренти можуть викрасти його напрацювання, а існуючим криптосистемам він не довіряє, фізрук розробив принципово новий алгоритм шифрування. Проблема в тому, що в алгоритмі використовується функція $\text{AMF}(n)$ для деякого натурального числа $n$: $\text{AMF}(n)$ - це найменше натуральне число, яке ділиться на $n$ і сума цифр якого дорівнює $n$. На жаль, фізрук не може обчислити цю функцію для n > 9, тому він просить вас допомогти йому з обчисленням цієї функції для значень 1 \le n \le 1000.

Не залишайте його наодинці з цією складною проблемою! Допоможіть фізруку!