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

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