#1092. 金蝉素数

    ID: 1092 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>函数与过程素数判断枚举模拟数位处理

金蝉素数

金蝉素数

题目描述

某古寺的一块石碑上依稀刻有一些三位与四位的神秘自然数。专家研究发现:这些数是素数,且从低位去掉一位或两位,……后都仍为素数,从高位去一位或两位,……后也都仍为素数,更奇妙的是同时去掉它的最高位与最低位数字后还是素数。因此,人们把这些神秘的素数称为金蝉素数,喻意为金蝉脱壳之后仍为美丽的金蝉。
现给出一个数n,找出n以内的金蝉素数。如果没有则输出"No"

输入说明

一行:整数n (100<n<9999)

输出说明

若干行,每行一个金蝉素数

样例

输入

500

输出

373