Masala #0599

Xotira 24 MB Vaqt 1000 ms Qiyinchiligi 40 %
14
Muallif: Shahzod

  

Subsequense

Satrning subsequense deb satr istalgancha belgi o'chirib yoki o'chirmasdan hosil bo'ladigan satr. Masalan "abcd" satrning subsequencelari "abcd","abc","abd","ab","acd","ac","ad","a","bcd","bc","bd","b","cd","c","d" shular.

Murrakkab son deb barcha subsequencelari yig'indisi toq bo'lgan songa aytiladi.

Sizning vazifangiz shunday \(l\) va \(r\) oraliqda topishingiz kerakki bu oraliqdagi murakkab sonlar \(k\) ta bo'lsin. Bunaqa oralig'lar bir nechta bo'lsa \(l\) minimal bo'lganini chiqaring.


Kiruvchi ma'lumotlar:

1-qatorda \(T(1 \le T \le 10^5)\) testlar soni.

Har bir test uchun bir qatorda \(k (1 \le k \le 10^5)\) soni beriladi.


Chiquvchi ma'lumotlar:

Har bir test uchun \(l\) va \(r\) ni probel bilan ajratgan holda chiqaring, bunaqa oraliq mavjud bo'lmasa -1 -1 ni chiqaring.


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