[NICA #1] 乘只因

咯咯咯（只因叫）。

给定 $n,k$，请统计有多少个长度为 $k$ 的序列 $[a_1,a_2,\dots,a_k]$ 满足： - $a_1\times a_2\times a_3\times \dots\times a_k=n$。 - $1<a_1\leq a_2\leq a_3\leq \dots\leq a_k$。 - 这 $k$ 个数的最小公倍数等于 $n$。

本题多测，共 $T$ 组数据。 第一行一个正整数 $T$，表示数据组数。 对于每组数据，包含一行两个正整数 $n, k$。

共 $T$ 行。 每行一个数，第 $i$ 行表示第 $i$ 组数据的答案。

1
10 2

1

#### 【样例解释】 - 只能拆分为 $2\times 5$。 - $2$ 和 $5$ 的最小公倍数为 $10$。 #### 【数据范围】 对于 $100\%$ 的数据，满足 $n,k\leq 10^7$，$T\leq 10^5$。