Codeforces Round 761 (Div. 2) |
---|
Закончено |
Дано целое положительное число $$$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 18 63 73 91 438 122690412
6 9 3 21 39 3 29 43 1 49 35 7 146 219 73 28622 122661788 2
В первом наборе входных данных $$$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$$$.
Название |
---|