Есть целое число N (1 <= N <= 1000), требуется вывести минимальное число M такое, что M делится на N без остатка и сумма цифр числа M равна N.

Time Limit: 1.0 s.

Sample_1: N=1 -> M=1. Sample_2: N=10 -> M=190.

-- Подскажите куда копать?