从键盘输入整数n，输出n以内所有质数。

a=eval(input())
m = 0
n = 0
for x in range(2, a):
    for i in range(1, x + 1):
        if x % i == 0:
            m += 1

    if m == 2:
        print(x)
        n += 1

    m = 0