吐槽：都 9102 年了， 还没有 https 的网站都应该禁止访问。对用户隐私没有起码的尊重 :new_moon_with_face:
（点名某部门官网和某竞赛官网！）
Codeforces Round #596 Div2 题解
Link: Codeforces Round #596 (Div. 2, based on Technocup 2020 Elimination Round 2)
D - Power Products
Description
给出一个长度为 n 的序列和一不小于 2 的整数 k，要求找出数字对 (i,j) 的数量，满足 i\lt j 并且存在一个整数 x 使得 a_i\ast a_j = x^k。