ГЖО олимпиада по математике 2015 года за 9 класс | Казахстанские олимпиады

Натуральное число называется монотонным, если в его десятичной записи цифры расположены в неубывающем порядке. Например, число 1112257788889 является монотонным. Докажите, что для всякого натурального nn существует монотонное число из nn цифр, которое является квадратом некоторого монотонного числа.