def nt(a):
    i = 2
    while a % i != 0:
        i = i+1
    if i==a:
        return True
    else:
        return False
n = int (input ("n = ")) 
for i in range(2,n+1):
    if nt(i):
        print(i,end=" ")

def prime(p):
    d = 0
    
    if p == 2:
        return True
    
    for i in range(2,p):
        if p % i == 0:
            return False
        
    for i in range(2,p):
        for j in range(2,i+1):
            if i % j == 0:
                d = d + 1
            if d == 1:
                return True
            else:
                return False

n = int(input("Nhap n: "))

for i in range(2,n):
    if prime(i):
        print(i,end = " ")