primes = []
def prime(number):
    oldnum = number
    factor = 1
    while number > 1:
        factor += 1
        if number % factor == 0:
            if 1 < factor < oldnum:
                return False # is not prime
            number //= factor
    return True # is prime!
a = int(input("Input :"))

for x in range(2, a):
    if prime(x) == True:
        primes.append(x)
    else:
        continue
for y in range(0, len(primes)):
    print (primes[y])