Masala #0392

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 5 %
14

  

Eng katta EKUB – 2

Sizga N soni beriladi, \(1 \le a < b \le N\) shartni qanoatlantiradigan a va b juftliklar uchun EKUB(a, b) ning eng katta qiymatini toping!

Eslatma: N = 1holatda a va b juftliklar mavjud emas, bunday holda 0 javobini chop eting!


Kiruvchi ma'lumotlar:

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

Keyingi qatorda N ta butun son, har bir test uchun \(N(1 \le N \le 1000000)\) soni kiritiladi.


Chiquvchi ma'lumotlar:

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


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