1),Число √n должно быть трехзначным от 317 до 999. Тогда n будет 6-значным, а вместе как раз 9 цифр.
2) Число √n должно быть меньше 950, потому что 950^2=902500, то есть 9 повторяется в n и в √n.
3) Число √n не может кончаться на 1, 5 и 6, потому что n^2 кончаются на те же цифры.
4) Нам нужно найти наибольшее число, поэтому начинаем от 948 и идём назад до 912.
5) Если √n начинается на 9, то оно не может кончаться на 3 и на 7. И конечно пропускаем все числа с повторами цифр.
Остаётся немного чисел: 948,943,938,934,932,928,924, 918,914,912. Они все не подходят.
6) Начинаем от 897 и двигаемся дальше.
Довольно быстро находим:
854^2=729316