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

背景

king大佬特别特别喜欢傅里叶级数，他上次就想让大家做快速傅里叶变换，但是被坚决地阻止了，这次king大佬决定卷土重来。
（并不）

题目描述

请统计[1,n]以内所有的回文质数，对于回文质数的定义如下：
1.这个数是质数
2.这个数是回文数，即这个数从左到右和从右到左是看一样的，例如12321
而回文质数同时满足上述条件。

#include <cstdio>
#include <iostream>
#include <cmath>
using namespace std;

//判断一个数是否为素数
bool is_prime(int x){
    
    
}

//判断一个数是否为回文数
bool is_palindrome(int x){
    
}

int main(){
    int n;
    
    return 0;
}

输入与输出

输入

一个正整数n, n<=100000, 由于n比较大，部分测试点需要考虑时间复杂度问题，但是如果只需要部分分，请随意。

输出

[1,n]内所有的回文质数，每个数占一行。

样例

样例输入

100

样例输出

2
3
5
7
11

时间限制

1s.