‹ 上一题 下一题 ›

06526. GESP-2级-2024-12-寻找数字 未做

1000 ms 256 MB 测试点 20 GESPGESP二级2024枚举

题目描述

小杨有一个正整数 ,小杨想知道是否存在一个正整数 满足 。

输入格式

第一行包含一个正整数 ,代表测试数据组数。

对于每组测试数据,第一行包含一个正整数代表 。

输出格式

对于每组测试数据,如果存在满足条件的正整数 ,则输出 ,否则输出 。

样例

输入
3
16
81
10
输出
2
3
-1

提示

对于全部数据,保证有 ,。

来源:洛谷 B4064(CCF GESP 2 级上机题)

输入
输出

            
答案