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

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

输入格式

仅一行，只有一个数N，N<10000

输出格式

输出N以内的纯粹素数。

输入/输出例子1

输入：

23

输出：

2 3 5 7 13 17 23