Найдите все трехзначные числа, которые при возведении в квадрат заканчиваются на три цифры, равные исходному числу. В ответе запишите все такие числа, по одному числу в одном поле ввода.

Привет! Давай разберемся с этой задачей. Мы ищем такие трехзначные числа, что если мы их возведем в квадрат, то последние три цифры полученного числа будут такими же, как и само исходное число. Такие числа называются автоморфными.

Давай проверим числа от 100 до 999:

• 100² = 10000. Последние три цифры — 000, а не 100. Не подходит.
• 376² = 141376. Последние три цифры — 376. Подходит!
• 625² = 390625. Последние три цифры — 625. Подходит!
• 999² = 998001. Последние три цифры — 001, а не 999. Не подходит.

Итак, мы нашли два таких числа.

Ответ:

1. 376
2. 625