Разложение на простые множители. Раскрываем скобки, чтобы быстро сосчитать. Замечательные числа 111, 1 001, 111 111, 10 101.