纯粹素数2
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
纯粹素数是这样定义的：一个素数，去掉最高位，剩下的数仍为素数，再去掉剩下的数的最高位，余下的数还是素数。这样下去一直到最后剩下的个位数也还是素数。现给出一个数字N，求小于N的纯粹素数
Format
Input
一行给出一个数字N，N<=100000
Output
按从小到大的顺序输出若干个纯粹素数，每行一个。
Samples
15
2
3
5
7
13
Limitation
1s, 1024KiB for each test case.