{"raw_statement":[{"iden":"background","content":"咯咯咯（只因叫）。"},{"iden":"statement","content":"\n给定 $n,k$，请统计有多少个长度为 $k$ 的序列 $[a_1,a_2,\\dots,a_k]$ 满足：\n\n- $a_1\\times a_2\\times a_3\\times \\dots\\times a_k=n$。\n- $1<a_1\\leq a_2\\leq a_3\\leq \\dots\\leq a_k$。\n- 这 $k$ 个数的最小公倍数等于 $n$。\n"},{"iden":"input","content":"本题多测，共 $T$ 组数据。\n\n第一行一个正整数 $T$，表示数据组数。\n\n对于每组数据，包含一行两个正整数 $n, k$。\n"},{"iden":"output","content":"共 $T$ 行。\n\n每行一个数，第 $i$ 行表示第 $i$ 组数据的答案。\n"},{"iden":"note","content":"#### 【样例解释】\n\n- 只能拆分为 $2\\times 5$。\n- $2$ 和 $5$ 的最小公倍数为 $10$。\n\n#### 【数据范围】\n\n对于 $100\\%$ 的数据，满足 $n,k\\leq 10^7$，$T\\leq 10^5$。"}],"translated_statement":null,"sample_group":[["1\n10 2\n","1"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}