kuroko 作为常盘台唯一的空间系能力者，在每年例行的能力测试中可绝对不能让 misaka 失望哦，但是由于她的等级只是 level 4「大能力者」，在能力测试中会遇到不少困难。kuroko 是一个凡事都会尽力的好女孩，所以请你帮她算出她最多能完成多少测试吧

对于空间系能力者测试的内容是检验对物体进行空间移动的能力，测验时一共有 n 个物品放在一条直线上，每个物品都有一个坐标 a_i ，kuroko 可以选择两个物品并使用能力交换它们的位置，但是如果两个物品的坐标不满足 kuroko 的计算公式的话，她就没有办法使用能力。

具体来说，对于坐标 a_i ，其在 kuroko 的计算公式中是用参数 f(a_i) 表示的。f(a_i) 是 a_i 各数位相乘的结果，由于 level 4「大能力者」在学园都市中也是很强大的存在，所以满足公式的条件不会太苛刻，对于两个物品 a_i, a_j ，如果 f(a_i) x f(a_j) 不能被某个自然数的 k 次幂表示 的话，那么 kuroko 就能对这两个物品使用能力。

现在 kuroko 想知道，有多少对物品她可以对其施展能力，知道了这个后她就知道自己能完成多少测验了。

这里认为任何自然数的 0 次幂都是 1。

第一行两个数，n, k 。

第二行共 n 个数 ai 表示这 n 个物品在直线上的坐标。

输出共一个数，表示 kuroko 能对其使用能力的无序物品对数。

6 3
113 10 11 1110 33 110

2

2 ≤ n ≤ 105, 0 ≤ ai, k ≤ 1018