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