站外题求助

给定两个正整数 $s,t$，每回合可以选择任意一个小于 $s$ 的不是 $s$ 的因子的素数 $p$，然后取最小的 $y$ 使得 $y > s$ 且 $y \bmod p = 0$，并将这个 $y$ 赋值给 $s$。

问最多多少回合后，$s \ge t$。

对于所有评测用例，$1 \le T \le 2 \times 10^5, 3 \le s_i \le t_i \le 10^7$。