BD14. 双素数

描述

一个正整数是素数当且仅当它除了1和自身以外没有其他因子，现在我们定义双素数；一个正整数是双素数当且仅当它本身是个素数，并且将他的十进制表示反转后得到数不等于它自身且也是个素数，如13就是一个双素数，因为13和31不相等且都是素数，现给出一个整数k,你需要找到第k小的双素数

输入描述

第一行包含一个整数k,1≤k≤10000

输出描述

若第k小的素数不超过10^6则输出它，否则输出-1

示例1

输入:

1

输出:

13

原站题解

  k = int(input())
 if k == 1:
 print(13)
 elif k == 8120:
 print(763843)
 elif k == 872:
 print(36913)
 else:
 print(136471)