UVA1691 完全平方子集 Hip To Be Square

题目描述

$6, 10, 15$ 都不是完全平方数,但它们的乘积 $900$ 却是一个完全平方数。我们把像$\{6, 10, 15\}$,$\{25\}$这样的集合称为完全平方子集(在原题中是有趣的乘积?) 给定一个正整数集合,请问在这个集合中是否有一个非空子集,使得该子集是一个完全平方子集。如果可以的话,子集内所有数字的乘积最小又是多少呢?

输入格式

一个测试点内包含多组测试数据,每个测试数据由两个正整数$a$和$b$组成 $(1 < a < b \le 4,900)$。这两个数表示整个集合由$a$~$b$内的所有正整数组成。

输出格式

对于每个测试数据,如果没有一个非空子集满足子集内所有元素的乘积是一个完全平方数$k^2$,输出```none``` 反之输出$k$, 输入数据保证$k \le 2^{63}$