题目描述

如果一个数字既是可逆素数，又是回文素数，我们称之为可逆真素数。

• 可逆素数：如果一个数字是素数，其倒序数也是素数，则这个数字即为可逆素数。
• 回文素数：如果一个数字既是回文数，又是素数，则这个数字即为回文素数。

输入一个数字n（n ≤ 1000000），请输出1~n之间所有的可逆真素数，并且输出总共多少真素数。

输入描述

输入一个数字n（n ≤ 5000000）

输出描述

1. 第一行：输出一个数列，表示所有的可逆真素数，每个数字之间一个空格；
2. 第二行：输出一个数字，表示总共多少真素数。

输入样例

500

输出样例

2 3 5 7 11 101 131 151 181 191 313 353 373 383
14