Назовем натуральное число улиткой, если его запись состоит из записей трех последовательных натуральных чисел, приписанных друг к другу в некотором порядке например, 312 или 121413. Числа улитки иногда бывают квадратами натуральных чисел, а иногда нет: например 324= 18 во 2 степени, но 567= 24 во 2 степени — 9. Найдите нечетное четырехзначное число улитку, которое НЕ является квадратом никакого натурального числа.

8109

не является квадратом числа, т.к. простые множители - 3 * 3 * 17 * 53

Задачка из олимпиады Ломоносов.

Найди методом перебора, это ведь быстро решается при помощи калькулятора. Подсказка: число выше 32