4297 - 数字游戏

给定两个四位正整数 a,b,找出这两个数之间(含)所有满足以下条件的数:
1.这个四位数能被 6 整除;
2.千位数字与百位数字构成的两位数 AB 是一个质数;
3.十位数字与个位数字构成的两位数 CD 是一个完全平方数。
完全平方数:可以写成另一个数的平方的数,比如 16(4的平方),25(5的平方)。

输入

输入两个四位正整数 a,b。(1000≤a≤b≤9999)

输出

输出两行。
第一行为从 a 到 b 之间所有满足条件的数,两个数字之间用空格隔开,最后一个数后没有空格。
第二行为满足条件的数的个数 n。

样例

输入

2000 2350

输出

2304 2316
2
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题