Натуральное число называется {\it хорошим}, если оно делится на 15 и состоит лишь из цифр 0, 1, 9, причем этих цифр в нём поровну (запись числа не может начинаться с 0). найдите наименьшее хорошее натуральное число.

100119990 наименьшее хорошее число
15=5*3 значит это число должно делиться на 3 и на 5, значит заканчивается оно 0, сумма цифр должна делиться на 3