Идентификационные коды
Ми6 использует Шпионский Идентификационный Код (ШИК) для определения шпионов. Например, J. B.^2 имел ШИК равный 7. ШИКи присваиваются шпионам таким образом, что Ми6 имеет возможность обращаться к любой группе шпионов используя код состояния, который является произведением всех ШИКов шпионов в группе. То есть ШИКи выбираются таким образом, что каждый код состояния ≥ 2 однозначно определяет некоторую группу шпионов, а каждой группе шпионов соответствует единственный код состояния.
Напишите программу, которая по коду состояния найдет все ШИКи шпионов, принадлежащих группе.
__________________
^2В целях безопасности его полное имя останется в секрете, но слухи говорят что это был один из членов жюри.
Входные данные
Первая строка содержит количество тестов, не большее 100. Каждый тест состоит из одной строки, содержащей целое число c (2 ≤ c ≤ 10^9) - код состояния.
Выходные данные
Для каждого теста вывести в одной строке ШИКи, соответствующие группе с заданным кодом состояния. ШИКи выводить в порядке возрастания и разделять одним пробелом.