#1313. czq的截断素数

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Rhodoks

题目描述

正整数xx称为nn进制意义下的截断素数,如果将它写成nn进制形式(xkxk1...x2x1)n(x_k x_{k-1} ... x_2 x_1)_n后,满足对任意i(1ik)i(1 \leq i \leq k),均有(xkxk1...xi+1xi)n(x_k x_{k-1} ... x_{i+1} x_i)_n是素数。例如,2323是十进制和六进制下的截断素数,而77是十进制下的截断素数但不是六进制下的截断素数。

请找出小于等于mm的所有nn进制下的截断素数,按从小到大顺序输出。保证满足条件的数不会超过20212021个。

输入格式

仅一行两个整数nnmm,含义见题目描述。

输出格式

输出共tt个整数,即小于等于mm的所有nn进制下截断素数,整数间由空格分隔。保证t2021t \leq 2021

样例

样例输入

10 30

样例输出

2 3 5 7 23 29

数据范围与提示

2n1002 \leq n \leq 100

1m10101 \leq m \leq 10^{10}

1t20211 \leq t \leq 2021