Masala #0417
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
Telegram kanalimizga obuna bo'ling