都说当一个人被逼急了什么都能做的出来，所以就有了这道简单数学题。
给了n个正整数a_1，a_2，a_3......a_n和一个正整数q，现在让你求有多少个数对(a_i,a_j) （1≤i<j≤n）存在正整数x，使得 （a_i） × （a_j）= x^q (x的q次方)成立。
第一行输入n和k 1≤n≤10^5 2≤q≤200
第二行输入n个正整数 1≤a_i≤10^5
输出有多少数对满足题中所述的式子。
5 3 1 3 9 8 24
3 hint:（1，4）、（2，3）、（3，5）满足题中式子