Masala #0055

Xotira 16 MB Vaqt 1000 ms
14

Teskari kodlash 3

Zarif odatdagi kodlash turlaridan charchagan holda teskari kodlashga bo'lgan qiziqishi osha boshladi.

Unga quyidagicha savol tug’ildi, namunadan foydalangan holda shablonni tezda anglab olishga sizning qurbingiz yetarmikin?

Na’muna:

N

M

1

2

2

10

3

30

5

130

8

520

200

8000200

Sizning vazifangiz namunadan foydalangan holda shablonni aniqlash va berilgan so’rovdagi N uchun M ni aniqlashdan iborat.


Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki qatorida bitta butun son, T(1 ≤ T ≤ 10000) soni kiritiladi, Keyingi T ta qatorda bittadan butun son, N(1 ≤ N ≤ 1000000).


Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida har bir N uchun alohida qatorda uning jufti bo’lgan M ni chop eting.


Misollar
# input.txt output.txt
1
4
5
6
9
28
130
222
738
21980