Сумма дробей

Задана дробь 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, или три нуля если представление невозможно.

Примеры