问题描述

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

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

因此233是“幸运”素数。而211则不是幸运素数：虽然211是素数，但21不是素数。

请编程求出一定范围内的所有幸运素数。

Description

Given two integers x and y, print the sum.

Format

输入

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

输出

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

样例

6 30

7
23
29

数据说明

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

Limitation

1s, 1024KiB for each test case.