CF1225D Power Products

题目描述

现在给你$n$个正整数 $[a_1,a_2,...,a_n]$ 和一个的正整数$k\geq2$,现在请你求出有多少组 $(i,j)$ ,满足 $(1≤i

输入格式

输出格式

说明/提示

样例中有以下几组满足条件的组合 $a_1*a_4=8=2^3$ $a_1*a_6=1=1^3$ $a_2*a_3=27=3^3$ $a_3*a_5=216=6^3$ $a_4*a_6=8=2^3$ 一共五组,所以输出为$5$