import time
n = 2*10**6
stTime = time.time()
p = [2,3,5]
for i in range(6,n,6):
pflag = True
for j in p:
if (i+1)%j==0 :
pflag = False
break
if j*j>i+1:break
if pflag:p.append(i+1)
pflag = True
for j in p:
if (i+5)%j==0 :
pflag = False
break
if j*j>i+5:break
if pflag:p.append(i+5)
print(p[-5:])
edTime = time.time()
print(edTime-stTime,len(p))