Сума дробів

Дано дріб 4/n. Необхідно представити його у вигляді суми 1/a + 1/b + 1/c, де a > b > c - натуральні числа.

Вхідні дані

Складається з декількох тестів. Перший рядок містить кількість тестів t≤1.5·10^4. Кожен з наступних tрядків містить одне ціле числоn (4 ≤ n ≤ 15000`).

Вихідні дані

Для кожного тесту вивести в окремому рядку три цілих числа 2^63 > a > b > c > 0, розділених пропусками, таких, що 4/n = 1/a + 1/b + 1/c, або три нулі якщо представлення неможливе.

Приклади