T340361 Fermat-2

柳树木芯的用处颇丰。由于其在开锁上的奇效，许多卖锁的厂家都会用它来测锁，以彰显自家门锁的牢不可破。除此之外，由柳木芯制成的魔杖，由于其天然的战神气息，在混乱的战斗中往往能够出其不意，使用魔咒“托耶雷特”来击败对手。当魔杖主人遇到生命危险时，该魔杖还会围绕主人爆发出大火，从而保护主人的安全。不过，常年使用柳木芯制成的物品会导致物主的心情变得越来越生气（目前尚不清楚导致这一现象的原因）。

**该题为「Fermat-1」的 `Special Judge`。** 很有实力的 zyh 又出了一道「费马与定理」。 给定两个正整数 $d,n$，满足 $d,n\le 2.5\times 10^5$，问是否有 $d$ 是 $n!+1$ 的次小约数。

无

无

#### 样例解释 对于样例第 $1$ 组数据，由于 $1!+1=2$，而 $2$ 仅有两个约数 $1,2$，故 $1!+1$ 的次小约数为 $2$。 #### 数据范围与约定 |测试点编号 $i$|分值|$T$|$d$|$n$| |:-:|:-:|:-:|:-:|:-:| |$1\sim 10$|$1$|$=2.5\times 10^5$|$\le 2.5\times 10^5$|$=i$| |$11$|$10$|$=2500$|$\le 50$|$\le 50$| |$12$|$10$|$=2.5\times 10^5$|$\le 500$|$\le 500$| |$13$|$10$|$=2.5\times 10^5$|$\le 5000$|$\le 5000$| |$14\sim 48$|$1$|$=1.5\times 10^5$|$\le 50000\times (\frac{\pi}{3})^{i-14}$|$\le 50000\times (\frac{\pi}{3})^{i-14}$| |$49$|$10$|$=100$|$\le 2.5\times 10^5$|$\le 2.5\times 10^5$| |$50$|$15$|$=2.5\times 10^5$|$\le 2.5\times 10^5$|$\le 2.5\times 10^5$| 其中 $i$ 表示测试点编号，$\pi$ 表示圆周率，$\frac{\pi}{3}\approx 1.05$。 **对于测试点 $49$，保证 $d,n$ 在范围内独立均匀随机生成。** 对于所有数据，保证 $1\le T,d,n\le 2.5\times 10^5$。