选素数
小蓝有一个数 x, 每次操作小蓝会选择一个小于 x 的素数 p, 然后在 x 成 为 p 的倍数前不断将 x 加 1 , (如果 x 一开始就是 p 的倍数则 x 不变)。
小乔看到了小蓝进行了 2 次上述操作后得到的结果 n, 他想知道 x 在一开 始是多少。如果有多种可能, 他想知道 x 一开始最小可以是多少, 而如果不存 在任何解, 说明小乔看错了, 此时请输出 −1 。
输入一行包含一个整数 n, 表示经过两次操作后 x 的值。
输出一行包含一个整数表示 x 的初始值。如果有多个解, 输出最小的。如 果不存在解, 请输出 −1 。
22
8
对于 60% 的评测用例, 1≤n≤5000;
对于所有评测用例, 1≤n≤106 。