# 2~n 중에서 소수 구하기
n = int(input("n 값을 입력해주세요 : "))

for a in range(2, n+1) : 
      prime_yes = True 
      for i in range(2, a) : 
         if a % i == 0 : 
               prime_yes = False 
               break  

      if (prime_yes) : 
         print(a)