#2376. 【入门】寻找雷劈数

【入门】寻找雷劈数

📘 题目名称

雷劈数


📝 题目描述

把一个四位整数 (abcd) 从中间分成两部分,分别得到两个两位数 (ab) 和 (cd)。

如果满足:

(ab+cd)2=abcd(ab + cd)^2 = abcd

那么这个四位数就称为 雷劈数

例如:

  • (3025)可以分为(30)(25)(3025) 可以分为 (30) 和 (25)
  • ((30+25)2=552=3025)((30 + 25)^2 = 55^2 = 3025)

因此,3025 是一个雷劈数。

请你找出所有满足条件的四位数。


📥 输入格式


📤 输出格式

输出若干行,每行一个雷劈数,按从小到大的顺序输出。


📌 样例

输入

(无)

输出

2025
3025
9801