1533 : 下雨打雷收衣服啦

时间限制:1 Sec 内存限制:128 MiB
提交:204 答案正确:84

提交 状态 讨论区

题目描述

小m这天想家了,在他想家的时候就喜欢到高处去看看风景,这天虽然天上电闪雷鸣的,但是他依旧呆在教学楼顶层没有下去.
背后突然有人说话:还不下去, 要下起雨了.
小m回头一看是zjq学长,zjq刚打完球,穿着一个印有一个大大的数字81的球衣,他突然嘿嘿笑了。
zjq一头黑线:怎么就好笑了?
小m笑着说:我在想如果一道雷落下来,正好把你劈成两半, 一半是8 一半是1 就有意思了.
zjq:哼, 我要是被雷劈了,一定拉你一起下十八层地狱.
小m:我可以把你用针线缝起来呀,8 + 1 就变成9了, 然后你再自己克隆一下, 9 * 9又变成81, 这样你就还原了.
zjq:呃, 你有没有发现,这个数很有意思,81可以拆成两部分 8 和 1 , 这两部分 8 和 1相加的和 的平方又是81.
小m一愣:的确是这样,这样的数字还有吗?
zjq:你可以写个程序来看看嘛.
小m:不, 还是你来写吧.
zjg:学长是为你好,为了锻炼你的能力.
小m:是时候表演真正的技术了, 学长!
.....
现在让他们先吵一会,你能写出这个程序吗?

输入

这道题目没有输入.

输出

请你输出1到10000000之间的满足题意的数字,按升序排列,每个数占一行.
注意
297^2 = 88|209 不是只可以从中间分开的,从个位,十位,百位...都可以的哦. 像88209有四种分法(8820 9)(882 09)(88 209)(8 8209)符合题意的只有88 209一种

样例输入

复制

			

样例输出

复制

			

提示

好不容易回到了寝室,先在qq上娱乐一下学长再开始工作吧. 小m:老z啊,我刚回寝室,那么问题来了.. 老z:挖掘机技术哪家强? 小m:不是啊,月球为什么坑坑洼洼的? 老z:呃..(⊙o⊙) 小m:因为嫦娥在学挖掘机!o(∩_∩)o 哈哈.

来源

小m