题目描述

纯粹素数是这样定义的：一个素数，去掉最高位，剩下的数仍为素数，再去掉剩下的数的最高位，余下的数还是素数。这样下去一直到最后剩下的个位数也还是素数。

请求出 N 以内的所有纯粹素数。

输入格式

一个数 N ( N < 10000 )

输出格式

输出 N 以内的纯粹素数。

样例

23

2 3 5 7 13 17 23