Рассмотрим разложение числа
полного квадрата на простые:
. Число делителей такого числа равно
и является полным квадратом. Это число нечетно, а потому хотя бы
. Значит, можно взять
, что дает число, не меньшее
. Если простых три, получаем большие числа, а если одно, то
, а соответствующее число
.
Значит, первая цифра
.