def zxw(x):
    for i in range(2,int(x**0.5)+1):#缩时间
        if x%i==0:
            return 0
    s=str(x)
    if s==s[::-1]:#转字符串类型判断回文；再次感叹Python内置包多就是方便
        return 1
    return 0
n=int(input())
for j in range(11,n):
    if zxw(j)==True:
        print(j)