Если число кратно 72, то оно должно быть чётным и делиться на 9 и 4. Значит, последняя цифра как минимум чётная.
Теперь займёмся подбором цифр: 8 можно разложить на 8*1, 4*2 и 2*2*2. Значит, остальные цифры - единицы. Сумма цифр должна делиться на 9, значит, остаётся только вариант 1*1*1*4*2. Методом подбора получаем число 14112 или 41112.
Ответ: 14112 или 41112