Masala #1153

Xotira 16 MB Vaqt 1000 ms

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