n = int(input("n="))
lst=[2]
for i in range(3, n+1, 2):
if (i > 10) and (i%10==5):
continue
for j in lst:
if j*j-1 > i:
lst.append(i)
break
if (i % j == 0):
break
else:
lst.append(i)
print (lst)
biA9IGludChpbnB1dCgibj0iKSkKbHN0PVsyXQpmb3IgaSBpbiByYW5nZSgzLCBuKzEsIDIpOgogICAgaWYgKGkgPiAxMCkgYW5kIChpJTEwPT01KToKICAgICAgICBjb250aW51ZQogICAgZm9yIGogaW4gbHN0OgogICAgICAgIGlmIGoqai0xID4gaToKICAgICAgICAgICAgbHN0LmFwcGVuZChpKQogICAgICAgICAgICBicmVhawogICAgICAgIGlmIChpICUgaiA9PSAwKToKICAgICAgICAgICAgYnJlYWsKICAgIGVsc2U6CiAgICAgICAgbHN0LmFwcGVuZChpKQpwcmludCAobHN0KQ==