import java.util.Scanner;

public class Main {
    static Scanner scan = new Scanner(System.in);

    public static int inputNumber () {
        int number = 0;
        final int MAX_NUMBER = 127;
        final int MIN_NUMBER = 2;
        boolean isIncorrect = false;
        do {
            isIncorrect = false;
            System.out.println("Введите натуральное число в диапазоне от " + MIN_NUMBER + " до " + MAX_NUMBER);
            try {
                number = Byte.parseByte(scan.nextLine());
            }catch (Exception e) {
                System.out.println("Число введено некорректно. Повторите попытку");
                isIncorrect = true;
            }
            if ((!isIncorrect) && (number < MIN_NUMBER)) {
                System.out.println("Введённое число не соответствует диапазону");
                isIncorrect = true;
            }
        } while (isIncorrect);
        return number;
    }

    public static int[] arrayOfInteger (int number) {
        int[] array = new int[number];
        for (int i = 0; i < number; i++) {
            array[i] = i + 2;
        }
        return array;
    }

    public static int[] findingRequiredNumbers (int number) {
        int[] arrOfPrimes = {2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61};
        int[] arrNumbers = arrayOfInteger(number);
        number--;
        int[] arrCorrectness = new int[number];
        for (int i = 0; i < number; i++) {
            int k = 0;
            while ((k < 18) && (arrOfPrimes[k] < arrNumbers[i]))
            {
                if (arrNumbers[i] % arrOfPrimes[k] == 0)
                {
                    int quotient = arrNumbers[i] / arrOfPrimes[k];
                    k = 0;
                    while ((k < 18) && (arrOfPrimes[k] <= quotient))
                    {
                        if (quotient == arrOfPrimes[k])
                        {
                            arrCorrectness[i] = 1;
                            k = 18;
                        }
                        else
                        {
                            arrCorrectness[i] = 0;
                            k++;
                        }
                    }
                }else
                {
                    k++;
                }
            }
        }
        return arrCorrectness;
    }

    public static void outputNumbers (int number, int[] arrCorrect) {
        System.out.println("Полученные натуральные числа:");
        int[] arrNumbers = arrayOfInteger(number);
        number--;
        int zeroValue = 0;
        for (int i = 0; i < number; i++)
        {
            if (arrCorrect[i] == 1)
            {
                System.out.print(arrNumbers[i] + " ");
            }
            else
            {
                zeroValue++;
            }
        }
        if (zeroValue == number)
        {
            System.out.println("Натуральные числа, соответствующие требованиям, не найдены");
        }
    }
    public static void main (String[] args) {
        System.out.println("Данная программа Данная программа находит все натуральные числа, которые можно \n" +
                "представить в виде произведения двух простых чисел и которые не превосходят введённое\n" +
                " натуральное число N");
        int numb = inputNumber();
        int[] arrayOfCorrect = findingRequiredNumbers(numb);
        outputNumbers(numb, arrayOfCorrect);
    }
}