from math import sqrt
def sushu(x):
if(x==2):
return True
else:
for i in range(2,x):
if(x%i==0):
return False
return True
def huiwen(n):
a = n // 1000
b = (n // 100) % 10
c = (n // 10) % 10
d = n % 10
m = a + b * 10 + c * 100 + d * 1000
if(m==n):
return True
else:
return False
for i in range(1000,10000):
if huiwen(i) and sushu(i):
print(i)