#P18847. [Croatian CPC2022] Komični Kvadrat
[Croatian CPC2022] Komični Kvadrat
Komični Kvadrat
题目描述
Patrick 发现, 都不是完全平方数,但它们的乘积 却是完全平方数。
如果一个集合中所有元素的乘积是完全平方数,就称这个集合为有趣的集合。
给定一个整数区间 ,请从集合 中选择一个非空子集,使其元素乘积等于某个整数 的平方,并且让正整数 尽可能小。每个整数至多选择一次。
如果不存在这样的子集,请报告无解。
输入格式
第一行包含一个整数 ,表示测试用例数量。
接下来 行,每行包含两个整数 ,表示一个闭区间。
输出格式
对每个测试用例输出一行:如果有解,输出最小的正整数 ;否则输出小写字符串 nema。
数据范围
- ;
- ;
- 如果有解,最小的 保证小于 。
样例 1
输入
3
21 57
305 307
3722 3799
输出
5
nema
52898171040