# This gets a number MAX from the user
# and prints the prime numbers from 2 to MAX

def IsPrime(n):
    # returns True if n is prime
    for divisor in range(2, n):
        if n % divisor == 0:
            return False
    return True

def main():
    MAX = eval(input( "Enter MAX: " ))

    for x in range(2, MAX+1 ):
        if IsPrime(x):
            print(x)

main()