public class PrimeBug                           //  1 
{  /**                                          //  2  
      Tests whether an integer is a prime       //  3    
      @param n any positive integer             //  4    
      @return true iff n is a prime             //  5    
   */                                           //  6    
                                                //  7  
   public static boolean isprime(int n)         //  8  
   {  if (n == 2) return true;                  //  9  
      if (n % 2 == 0) return false;             // 10  
      int k = 3;                                // 11  
      while (k * k < n)                         // 12  
      {  if (n % k == 0) return false;          // 13  
         k = k + 2;                             // 14  
      }                                         // 15  
      return true;                              // 16  
   }                                            // 17  
                                                // 18  
   public static void main(String[] args)       // 19  
   {  ConsoleReader console                     // 20  
         = new ConsoleReader(System.in);        // 21  
      System.out.print                          // 22  
         ("Please enter the upper bound: ");    // 23  



      int n = console.readInt();                // 24  
                                                // 25  
      for (int i = 1; i <= n; i = i + 2)        // 26  
      {  if (isprime(i))                        // 27  
            System.out.println(i);              // 28  
      }                                         // 29  
   }                                            // 30  
}                                               // 31