import sys

n = int(sys.argv[1])
pra = [2]
for p in range(3, n+1, 2):
    jePrastevilo = True
    for q in pra:
        if p % q == 0:
            jePrastevilo = False
            break
        if q * q > p:
            break
    if jePrastevilo:
        pra.append(p)

for p in pra:
    print(p)