题目大意： 给出序列 \(\{a_i\}\) ，每次询问给出一个区间 \([l,r]\) ，查询 \(\prod_{i=l}^ra_i\) 是否是立方数。
根号分治，\(\sqrt n\) 内的质因子直接分解出来前缀和。 分解后剩下一定是 \(1\) 或者质数，维护封装一个结构体维护 三进制不进位加法 即可。
口胡的，懒得写了。
