Дано целое положительное число \(n\). Найдите три различных целых положительных числа \(a\), \(b\), \(c\) таких, что \(a + b + c = n\) и \(\operatorname{gcd}(a, b) = c\), где \(\operatorname{gcd}(x, y)\) обозначает наибольший общий делитель (НОД) чисел \(x\) и \(y\).
Каждый тест состоит из нескольких наборов входных данных. В первой строке находится единственное целое число \(t\) (\(1 \le t \le 10^5\)) — количество наборов входных данных. Далее следует описание наборов входных данных.
Каждый набор входных данных содержит единственное целое число \(n\) (\(10 \le n \le 10^9\)).
Для каждого набора входных данных выведите три различных целых положительных числа \(a\), \(b\), \(c\), удовлетворяющих требованиям. Если существует несколько решений, вы можете вывести любое. Мы можем показать, что ответ всегда существует.
В первом наборе входных данных \(6 + 9 + 3 = 18\) и \(\operatorname{gcd}(6, 9) = 3\).
Во втором наборе входных данных \(21 + 39 + 3 = 63\) и \(\operatorname{gcd}(21, 39) = 3\).
В третьем наборе входных данных \(29 + 43 + 1 = 73\) и \(\operatorname{gcd}(29, 43) = 1\).
6 18 63 73 91 438 122690412
6 9 3 21 39 3 29 43 1 49 35 7 146 219 73 28622 122661788 2
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач