def check(n):
  if n<2:
    return False
  for i in range(2,int(n**0.5)+1):
    if n%i==0:
      return False
  return True

n=int(input())
for i in range(2,n+1):
  if check(i):
    print(i,end=' ')

from math import sqrt 

# Kiểm tra số nguyên tố

def check_SNT(n):  

    if n < 2: return False  

    for i in range(2, int(sqrt(n)) + 1):

        if n % i == 0: return False  

    return True  

n = int(input("Nhập số nguyên dương n: "))

print(f"Các số nguyên tố trong phạm vi {n} là:")

for i in range(2, n + 1):

      if check_SNT(i) == True:

         print(i, end = " ")