好难啊。。。
T1
(Min\_25)筛的题。
可以发现是积性函数的前缀和。
为啥是积性函数。
因为两条序列可以对位相乘乘出来一条。
这样可以用(Min\_25)筛了。
处理出质数单点的贡献就行了。
序列的那部分用背包(dp)来做。
这样的质数单点就很好求了。
然后用(Min\_25)跑出来就行了。
预处理的话需要一个自然数幂和，随便用插值或者斯特林数或者伯努利数都可以。
T2
三个分开的部分分别算
然后容斥出Trie树的节点是否存在就可以了。
这样可以直接查询最大值了。
T3
emmmm
看了题解写大暴力就是水题了。
满足6个条件的话
直接用一个2^6的状压(dp)然后跑大型暴力现场就可以了。
没细节没码量，难在转化题意。