P5973 [PA 2013] Iloczyn
题目描述
给定正整数 $n$ 和 $k$，问能否将 $n$ 分解为 $k$ 个不同正整数的乘积。
输入格式
第一行一个数 $T$ 表示测试组数。
接下来 $T$ 行每行两个数 $n,k$。
输出格式
输出 $T$ 行，若可以被分解，输出 `TAK`；否则输出 `NIE`。
说明/提示
对于 $100\%$ 的数据，$1\le T\le 4\times 10^3$，$1\le n\le 10^9$，$1\le k\le 20$。