#419. 寻找指定的特殊素数

寻找指定的特殊素数

说明

有一种特殊素数,它本身是一个素数,从右边开始逐位去掉,剩下的数也总是 素数。例如7331,是一个素数,去掉尾部的1,剩下数字733,也是一个素数;再去掉尾部的3,剩下73,还是一个素数,继续去掉尾部的3,剩下7, 仍然是一个素数,我们就把7331叫做长度为4的特殊素数。如果长度为n的特殊素数有若干个,我们将它们从小到大排列,最小的我们称它的位置为1,次小的位置为2,第三小的位置为3,以此类推,编写程序寻找长度为n, 指定位置为m的特殊素数,如果n位特殊素数共有k个,但m>k,我们就说指定位置m上没有特殊素数,则输出“Error!”(不包括引号)。注:数字1不被看作一个素数。

输入格式

有一行:包含两个正整数n和m,两数间用一个空格分隔.

输出格式

一行:如果指定长度和位置的素数存在就输出这个素数,否则输出“Error!”(不包括引号)。

样例

4 6
3119

提示

【样例说明】:长度为4的特殊素数从小到大依次为2333、2339、2393、2399、2939、3119、3137 .....,可以看出位置为6的素数为3119。

【数据范围】:

对20%的数据1<=n<=2,1<=m<=10;

对60%的数据1<=n<=4,1<=m<=100;

对100%的数据1<=n<=8,1<=m<=100。