背景

咯咯咯（只因叫）。

题目描述

给定 $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$。