是否存在一个整数A，使得它正好具有X个正整数除数，并且正好有K个是质数？

Question

我需要确定是否存在整数A，以便它具有正好X个正整数除数，而正好有K个是质数。我们将获得T个测试用例。

例如T = 1，X = 4且K = 2

Then we get A = 6 which has exactly 4 factors: 1, 2, 3 and 6.
Exactly 2 of them are prime: 2, 3

约束：

1≤T≤10 ^ 3

1≤X，K≤10 ^ 9

由于X和K约束很大，所以我猜蛮力检查将无法工作。

Answer 1

此处提出此问题违反了Codechef的行为准则，因为这是现场竞赛“四月长挑战赛”中问题的问题陈述。Here's the link to this problem请不要在现场比赛结束之前提出这样的问题。