Найдите наименьшее натуральное число, нацело делящееся на 2, 3, 4, 5 и 6, десятичная запись которого содержит только нули и единицы

Вроде как 
11100,т.к.
при делении на 2 число должно оканч. на 0 или 2 или 4,6,8
при делении на 5 число должно оканч. на 0 или 5,следовательно число оканчивается на 0,число делится на 4 если либо две его последних цифры составляют число делящееся на 4 либо эти две цифры равны нулю,следовательно число уже оканчивается на два нуля,ну а признак делимости на три это сумма цифр должна делиться на 3 следовательно мы получаем наименьшее число 11100