问题 B: 雷劈数

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:363 通过:55

题目描述

我们先来讲一个故事:腾讯不敢发放的一个QQ号码。

大家不妨查找60481729这个QQ,怎么样?什么也查不到吧!为什么极其普通的一个号腾讯一直不敢放出来呢?首先得从这个号码的数字上分析原因。把60481729这个QQ号从中间分开,分成60481729两个数字。然后再相加6048+17297777,很不错的数字,还没完呢,继续,而7777*777760481729,晕!怎么又回来了?呵呵,这个就是传说中的“雷劈数”。

下面我们来说一说“雷劈数”的来历。有位外国数学家叫卡普利加,在一次旅行中,遇到猛烈的暴风雨,电闪雷鸣过后,他看到路边一块里程碑,被雷电劈成两半,一半上刻着30,另一半刻着25。这时,卡普利加的脑际中忽然发现了一个绝妙的数学关系——30+255555^23025。把劈成两半的数加起来,再平方,正好是原来的数字。按照第一个发现者的名字,这种怪数被命名为“卡普利加数”,又称“雷劈数”。

而腾讯的老马脑子里还是带点迷信,当初放号的时候像这类非常不吉利的数字都给注销了,万一哪天被雷劈了他肯定会……。干事业还是得图个吉利,而当初申请8QQ那段时间腾讯正处于困难时期,听说老马差点50万把QQ卖了。所以对于这些不吉利的雷劈数是不敢发放。

现在给出两个整数,求出位于两个整数之间的所有的“雷劈数”,虽然,“雷劈数”有偶数位。

输入格式

从文件qq.in中读入数据。

一行,两个整数xy,中间用空格隔开,0<x<y<100000000

输出格式

把所有大于等于x,小于等于y的雷劈数输出到文件qq.out中,一个一行,如果没有雷劈数,则输出0。

输入样例 复制

60481728 60481729

输出样例 复制

60481729