我们先来讲一个故事:腾讯不敢发放的一个QQ号码。
大家不妨查找60481729这个QQ,怎么样?什么也查不到吧!为什么极其普通的一个号腾讯一直不敢放出来呢?首先得从这个号码的数字上分析原因。把60481729这个QQ号从中间分开,分成6048和1729两个数字。然后再相加6048+1729=7777,很不错的数字,还没完呢,继续,而7777*7777=60481729,晕!怎么又回来了?呵呵,这个就是传说中的“雷劈数”。
下面我们来说一说“雷劈数”的来历。有位外国数学家叫卡普利加,在一次旅行中,遇到猛烈的暴风雨,电闪雷鸣过后,他看到路边一块里程碑,被雷电劈成两半,一半上刻着30,另一半刻着25。这时,卡普利加的脑际中忽然发现了一个绝妙的数学关系——30+25=55,55^2=3025。把劈成两半的数加起来,再平方,正好是原来的数字。按照第一个发现者的名字,这种怪数被命名为“卡普利加数”,又称“雷劈数”。
而腾讯的老马脑子里还是带点迷信,当初放号的时候像这类非常不吉利的数字都给注销了,万一哪天被雷劈了他肯定会……。干事业还是得图个吉利,而当初申请8位QQ那段时间腾讯正处于困难时期,听说老马差点50万把QQ卖了。所以对于这些不吉利的雷劈数是不敢发放。
现在给出两个整数,求出位于两个整数之间的所有的“雷劈数”,虽然,“雷劈数”有偶数位。
从文件qq.in中读入数据。
一行,两个整数x,y,中间用空格隔开,0<x<y<100000000。
把所有大于等于x,小于等于y的雷劈数输出到文件qq.out中,一个一行,如果没有雷劈数,则输出0。
60481728 60481729
60481729