【codeforces 1225D】Power Products
题意计算满足ai∗aj=xk,i<ja_{i}*a_{j}=x^k,i<jai∗aj=xk,i<j的对数。思路考虑x∗y=pkx*y=p^kx∗y=pk，将xxx和yyy进行质因子分解可得:x=p1m1p2m2p3m3...pnmnx=p_1^{m_1}p_2^{m_2}p_3^{m_3}...p_n^{m_n}x=p1m1p2m2p3m3...pnm...
