2280 - 【入门】纯粹素数

通过次数

102

提交次数

172

Time Limit : 1 秒
Memory Limit : 128 MB

纯粹素数是这样定义的:一个素数,去掉最高位,剩下的数仍为素数,再去掉剩下的数的最高位,余下的数还是素数。这样下去一直到最后剩下的个位数也还是素数。求出所有小于3000的四位的纯粹素数。

Input

Output

按从小到大的顺序输出若干个纯粹素数,每行一个。

Examples

Input


                            

Output


                            

Hint

函数问题