Masala #1204

Xotira 256 MB Vaqt 1000 ms
14

Hech kim yecholmagan masala

Qorbobo yaqinda "Dasturlash musobaqalari" bo'limi uchun sport dasturlash bo'yicha musobaqa o'tkazdi. Unda bitta masalani hech qaysi elf yecha olmadi, hatto eng kuchlilari ham. Boshqa hamma masala tuzuvchilarga o'xshab Qorbobo ham bu masalani keyingi musobaqaga olib qo'ydi 😁, ya'ni ushbu musobaqaga. Masala sharti esa quyidagicha edi:
Natural bo'luvchilari soni N ta bo'lgan eng kichik natural sonni chiqaring.
Bu shart unchalik qiyin bo'lmasligi mumkin deb o'ylab, Qorbobo masalani so'rovli qilgan edi. Sizga Q ta so'rov va har bir so'rovda N soni beriladi. Siz har bir so'rov uchun N ta natural bo'luvchiga ega eng kichik natural sonni topishingiz kerak.


Kiruvchi ma'lumotlar:

Birinchi qatorda Q - so'rovlar soni.

Keyingi Q ta qatorning har birida bitta butun son N kiritiladi. \((1 \leq Q \leq 10^5, \space 1 \leq N \leq 2*10^5)\)

Har bir so'rov uchun javob \(2*10^{18}\) dan oshib ketmasligi kafolatlanadi.


Chiquvchi ma'lumotlar:

Masala javobi.


Misollar
# input.txt output.txt
1
3
1
2
3
1
2
4