最大化异或

让$2^k\le p<q\le 2^{k+1}-1$

我们正在寻找 (p,q) 对，例如
$\bullet p\otimes q$ 是最大值 // $\otimes$ 是 XOR 运算符。
$\bullet p,q$ 都是质数或平方数

k = 26 有多少个这样的对？

答案格式：计数、第一个 p、第一个 q

示例：3,1307,1764，k = 10

[我的时间：42 秒]