n = input("Immetti un numero: ")

for m in range(1,n):
    for divisore in range(2,m/2+1):
        if ((m % divisore)==0):
            break
    else:
        print m