Найти наименьшее число из нулей и единиц, которое делится на 48^2

Т. е., это минимальное число, которое делится на 9 и на 2^8. Число, в котором есть только нечетные цифры и нули делится на 2^8, только если оно оканчивается как минимум 8 нулями. И делится на 9, только если сумма его цифр делится на 9. Т. е. там должно быть как минимум 9 единиц. Т. е. это число 11111111100000000.