#930. 趣味整数1(自守数)

趣味整数1(自守数)

题目描述

输入两个正整数AABB1AB400001 \le A \le B \le 40000),求AA~BB的所有自守数。 什么是自守数?比如52=55=255^2=5*5=25252=2525=62525^2=25*25=625762=577676^2=577693762=879093769376^2=87909376 ,看懂了吗? 就是SS=X2X^2 ,在SS的末尾有一个XX。这就是自守数。

输入

一行两个正整数A和B。

输出

每行一个自守数,按从小到大的顺序输出。一行输出范围以内的自守数(要保证第一个数小于第二个数)

样例输入

1 100

样例输出

1
5
6
25
76