Masala #0458

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 10 %
14

  

Eng katta EKUK

Sizga \(N\) soni beriladi, \(1≤a,b≤N\) shartni qanoatlantiradigan \(a\) va \(b\) juftliklar uchun \(\text{EKUK}(a,b)\) ning eng katta qiymatini toping!

Eslatma! \(N=1\) holatda \(a\) va \(b\) juftliklar mavjud bo'lmasa, bunday holat uchun \(-1\) ni chop eting!


Kiruvchi ma'lumotlar:

Kirish fayilining dastlabki satrida bitta butun son, \(T (1≤T≤100)\) testlar soni kiritiladi.

Kiyingi qatorda \(T\) ta butun son, har bir test uchun \(N (1≤N≤10^6)\) soni kiritiladi.


Chiquvchi ma'lumotlar:

Chiqish faylida har bir test uchun alohida qatorda so’ralgan javobni chop eting!


Misollar
# input.txt output.txt
1
1
2
2
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin