Masala #0417

Xotira 16 MB Vaqt 2000 ms
14

Eng katta umumiy bo'luvchi

Sizga n butun musbat soni beriladi.Siz \(a + b + c = n\) , \(\text{gcd}(a,b) = c\)\(b \ne c\) va \(a \ne c\) shartlarni qanoatlantiruvchi \(a,b,c\) sonlarni chop eting.
Bu yerda \(\text{gcd}(n,m)\) \(n\) va \(m\) sonini Eng katta umumiy bo'luvchidir.


Kiruvchi ma'lumotlar:

1-satrda testlar soni \(t(1 \le t \le 10^5)\) kiritiladi
Keyingi qatotlarda \(t\) ta \(n (10 \le n \le 10^9)\) kiritiladi


Chiquvchi ma'lumotlar:

Shartni qanoatlantiradigan \(a, b, c\) sonlarni 1 qatorda chop eting.Agar bunaqa sonlar bir nechtani tashkil qilsa istalganini chop eting.


Misollar
# input.txt output.txt
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
Izoh:

1 - TEST: 6 + 9 + 3 = 18 va gcd (6, 9) = 3.
2 - TEST: 21 + 39 + 3 = 63 va gcd (21, 39) = 3.
3 - TEST: 29 + 43 + 1 = 73 va gcd (29, 43) = 1