Masala #1153
Xotira 16 MB
Vaqt 1000 ms
14
Tub Summa
″Agar matematika go’zal bo’lmaganda edi, ehtimol matematikaning o’zi ham mavjud bo’lmasdi″.
O'zaro tub sonlar deb eng katta umumiy bo'luvchisi 1 ga teng bo'lgan ikki songa aytiladi.
Sizga n soni beriladi, agar N sonini ikkita 1 dan katta o'zaro tub sonlarning qo'shilmasi sifatida hosil qilish mumkin bo'lsa, shu ikki sonni chop eting. Agarda bu ish imkonsiz bo'lsa -1 chop eting.
Kiruvchi ma'lumotlar:
Kirish faylining birinchi qatorida T\(\ \le 1000\)
Keyingi T ta qatorda N soni ( N\(\le 10^{18}\))
Chiquvchi ma'lumotlar:
Chiqish faylida berilgan topshiriqqa yechimni chop eting. Agar N soniga bir nechta javoblar bo'lsa xohlaganingizni chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
2 9 10 |
4 5 3 7 |
Telegram kanalimizga obuna bo'ling