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