Олимпиадный тренинг

Задача . Элементы с простыми делителями


Задача

Темы:
Дан массив чисел. Необходимо записать в другой массив все нечетные числа исходного массива, у которых ровно три простых делителя. Если в исходном массиве нет таких чисел, программа должна вывести число -1. 

Входные данные
Первая строка содержит размер массива N. Во второй строке через пробел задаются N чисел – элементы массива. Гарантируется, что 0 < N ≤ 10000.

Выходные данные
Программа должна вывести в одну строчку все элементы нового массива, разделяя их пробелами, в том же порядке, в котором они встречались в исходном массиве. Если ни одного подходящего элемента в массиве не было, программа должна вывести число -1.
 
Примеры
№ Входные данные Выходные данные
1 5
1213 26565 600 100 165 
165

Статистика успешных решений по компиляторам
 Кол-во
Python45
С++3