小藍有一個數(shù) x，每次操作小藍會選擇一個小于 x 的素數(shù) p，然后在 x 成為 p 的倍數(shù)前不斷將 x 加 1，(如果 x 一開始就是 p 的倍數(shù)則 x 不變)。

小喬看到了小藍進行了 2 次上述操作后得到的結(jié)果 n，他想知道 x 在一開始是多少。如果有多種可能，他想知道 x 一開始最小可以是多少，而如果不存在任何解，說明小喬看錯了，此時請輸出 ?1。

22

8

對于 60% 的評測用例，1 ≤ n ≤ 5000；

對于所有評測用例，1 ≤ n ≤ 10⁶。