该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

希蒙好不容易通过了第二关，终于来到第三关，这里人少了很多，但是听说只有冲到前20才有机会获得神秘的宝藏，所以他告诉自己，冲呀有宝藏！

题目描述

第三关的守关人是一个有强迫症的编程老者pig，他觉得数学是非常有魅力的，数字也是很有魅力的，而对称的数字更有魅力，也就是回文数，而如果这个数字是回文，还是质数的话就更有魅力了！但是老了脑子转不过来了，想请你判断一个数字是不是质数，所以他设置的关卡就是判断对了，就可以过关！关卡大门上会出现一个数字，输出这个数字以内所有的回文质数，每个回文质数一行

输入描述

输入一个数字n，n不大于10000000

输出描述

输出小于或者等于这个数字的所有的回文质数，每个数字一行

输入样例1

1000

输出样例1

2
3
5
7
11
101
131
151
181
191
313
353
373
383
727
757
787
797
919
929