#Write a python script to Print prime numbers below 100.

max =int(input())  
  
for num in range(2,max + 1):  
   
       for i in range(2,num):  
           if (num % i) == 0:  
               break  
       else:  
           print(num)  