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