n = int(input())

for i in range(2, n+1):
    # proveravamo da li je broj i prost
    prost = True
    for j in range(2,i):
        if (i % j==0):
            prost = False # cim smo nasli jedan delilac, prekidamo
            break 
    if (prost):
        print("%d"%(i))