素数，又称质数，是指除 1 和其自身之外，没有其他约数的正整数。例如 2,3,5,13 都是素数，而 4,9,12,18 则不是。特别地，规定 1 不是素数（因此自然数的质因数分解就是唯一的）。

如果一个数本身是素数，并且把最低位删除后得到的数仍是素数、再把最低位删除后得到的数仍是素数……如此往复，直到得到一个一位素数，我们就称它是“幸运素数”。以 233 为例：

• 233 本身是素数；
• 23=\lfloor\dfrac{233}{10}\rfloor 是素数；
• 2=\lfloor\dfrac{23}{10}\rfloor 是素数。

因此 233 是“幸运”素数。而 211 则不是幸运素数：虽然 211 是素数，但 21 不是素数。请编程求出一定范围内的所有幸运数字。

输入一行两个用空格分隔的正整数 m,n，表示我们希望求幸运素数的范围。

从小到大输出 m,m+1,m+2,\cdots,n 中所有的幸运素数，每行输出一个。

对于 100\% 的测试数据，有 1\le m\le n\le 9999。

本题原始满分为 15\text{pts}。

来源

信息与未来 2019

信息与未来 2019

素数