给定 $n$ 个正整数组成的序列 $a$ ，和一个正整数 $k$ （$k\leq 100$）。
统计有多少对 $i,j$，使得 $a_i×a_j$ 是某个整数 $x$ 的 $k$ 次方。