Дистанционный практикум по программированию

Дано целое число N (2 <= N <= 10⁹). Требуется найти, можно ли представить N в виде произведения трёх различных простых чисел.

В первой строке входных данных находится T — количество тестов (не более 10). Каждая из следующих T строк содержит одно число. Для каждого из них выведите "+", если ответ на вопрос задачи положительный и "-" в противном случае.

Пример ввода 3 8 12 30 Пример вывода - - +

Пример диалога с программой 3 8 - 12 - 30 +