ABCD =A*1000+B*100+C*10+D

Число кратно 6, 6=3*2, значит оно кратно 3 и 2.
Значит оно заканчивается на четное число.
Мы ищем наименьшее число, наименьшим числом будет то, у в разряде тысяч будет 1 (мы перебираем с наименьшего числа, если с 1 не получится вернемся с 2). А других  старших разрядах нули. 100X.  Но нули использовать нельзя, иначе произведение цифр будет 0. 
Тогда рассмотрим вариант 111X, но только число с единицами в  3 разрядах не даст нам произведение цифр 42.  Тогда  рассмотрим число у которого в разряде тысячи и сотни единицы 11YX

y*x=42 есть только 1 вариант 7*6=42. Число 1176, комбинация - 76 а не 67 поскольку число должно быть четным.