不会啊，太困难了。

典

cxvdzxhb 喜欢平方数，但是发现有些数可以表示成两个平方数的和，他觉得这样的数"典"。

cxvdzxhbx 现在得到了一个长度为 $n$ 的序列 $a_i$ 和 $q$ 次询问。

每次问 $(l,r)$ 表示问区间 $[l,r]$ 中的数所构成的集合，有多少个非空子集，满足子集中的所有元素的乘积所表示的数"典"。

$n,q\le 10^5,a_i\le 10^7$

现有的思路就是把每个数的 $4k+1$ 型质因数除掉，然后就是这道题的超级加强版，这咋算呐。

我感觉学术版大佬比灌水区大佬多。来问问。（还问问这里有人也参加了那场吗）