超质数

题目描述

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

一个数如果满足以下条件，就被称为“超质数”：它本身是质数，每次删除最低位后得到的数仍是质数，直到最后得到一个一位质数。

例如，7331 本身就是质数；删除最低位的 1 后得到的数 733 也是质数；再删除最低位的 3 后得到的数 73 也是质数；再删除最低位的 3 后得到的数 7 也是质数。因此，7331 就是一个“超质数”。

现在给定两个整数 a、b，请你输出 a、b 之间所有的“超质数”。

输入描述

一行，包含两个整数 a、b。

输出描述

输出 a、b 之间所有的“超质数”，每行一个。如果 a、b 之间没有任何“超质数”，则输出 -1。

样例 1

输入：

6 30

输出：

7
23
29

样例 2

输入：

100 300

输出：

233
239
293

样例 3

输入：

1 1

输出：

-1

数据范围

• 对于 60% 的数据：1 ≤ a ≤ b ≤ 10^4。
• 对于 100% 的数据：1 ≤ a ≤ b ≤ 10^6。