因数(factor)

【题目描述】

输入两个整数n,k，随后输入n个整数a[1],a[2]...a[n]，统计a[1],a[2],...a[n]这n个数字因数分解后至多包含多少个因数k.

【输入】

第一行：两个整数n,k;

第二行：包含n个整数，a[1],a[2],...a[n];

【输出】

一行一个整数，即答案

【样例输入1】

5 2

3 24 5 4 32

【样例输出1】

10

【样例解释1】

五个数字中，24=2*2*2*3，包含3个2，4中包含2个2，32中包含5个2；3+2+5=10.

【样例输入2】

5 9

162 27 729 15 45

【样例输出2】

7

【样例解释2】

162=9*9*2;27=9*3;729=9*9*9;15=3*5,不包含9;45=9*5.

故答案为2+1+3+0+1=7.

【数据范围】

对于10%的数据：n<=10,1<k<=10,a[i]<=100;

对于30%的数据：n<=10,1<k<=10,a[i]<=1000;

对于50%的数据：n<=100,1<k<=10,a[i]<=10000;

对于80%的数据：n<=1000,1<k<=10,a[i]<=1000000;

对于100%的数据：n<=100000,1<k<=10,a[i]在int范围内.