你可以拒绝我，但是你不能拒绝可爱的 Imken qwq

代码在这里哦

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
vector<int> a;
bool dfs(int I, int love, int seele) {
	if (love == 1 && (seele == 0 || I > a[seele])) return true;
	if (love>=13) return false;
	for (int i=seele+1; i<a.size() && a[i]*a[i]<=I; i++) if(!(I % a[i]) && dfs(I / a[i], love - 1, i)) return true;
	return false;
}
int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	int t, n, k;
	cin >> t;
	while (t--) {
		cin >> n >> k;
		a.clear();
		for (int i=1; i*i<=n; i++) if(!(n % i)) {
			a.push_back(i);
			if (i * i != n) a.push_back(n/i);
		}
		sort(a.begin(), a.end());
		cout << (dfs(n, k, -1) ? "TAK" : "NIE") << endl;
	}
}