题目描述

素数，又称质数，是指除 1 和其自身之外，没有其他约数的正整数。例如 2、3、5、13 都是 素数，而 4、9、12、18 则不是。特别地，规定 1 不是素数 (因此自然数的质因数分解就是唯一 的)。 如果一个数本身是素数，并且把最低位删除后得到的数仍是素数、再把最低位删除后得到 的数仍是素数……如此往复，直到得到一个一位素数，我们就称它是“幸运素数”。 以 233 为例：

• 233 本身是素数；

• 23 = ⌊233/10⌋是素数；

• 2 = ⌊23/10⌋是素数，

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

对于 100% 的测试数据，有 （1<=m<=n<=9999）。

输入格式

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

输出格式

从小到大输出 中所有的幸运素数，每行输出一个。

样例数据

input

6 30

output

7 
23 
29