100 #P1003. [FCOI #3] 和积商和

[FCOI #3] 和积商和

和积商和【鱼CR3】

一个很好的体验

题目背景

本题是第三题。

题目描述

给你一个数 bb,表示 aa和积商和和积商和,问 a=?a = ?

aa 的和积商和:指 (a+a)+(a×a)+(a÷a)(a + a) + (a \times a) + (a \div a),看?是不是很形象?

输入格式

多测题,格式如下:

T
case1
case2
...
caseT

对于每个 case:

b

输出格式

TT 行,不必多说

无解输出 1-1

样例 #1

样例输入 #1

5
4
128
256
16384
101727396

样例输出 #1

1
-1
15
127
10085

提示

对于 30%30\% 的数据,保证 1<=T<=1000,1<=b<=10001 <= T <= 1000, 1 <= b <= 1000

对于 70%70\% 的数据,保证 1<=T<=1000,1<=b<=1061 <= T <= 1000, 1 <= b <= 10^{6}

对于 100%100\% 的数据,保证 1<=T<=1061 <= T <= 10^{6},1<=b<=10181 <= b <= 10^{18}