选素数 ### 问题描述 小蓝有一个数 $x$, 每次操作小蓝会选择一个小于 $x$ 的素数 $p$, 然后在 $x$ 成 为 $p$ 的倍数前不断将 $x$ 加 1 , (如果 $x$ 一开始就是 $p$ 的倍数则 $x$ 不变)。 小乔看到了小蓝进行了 2 次上述操作后得到的结果 $n$, 他想知道 $x$ 在一开 始是多少。如果有多种可能, 他想知道 $x$ 一开始最小可以是多少, 而如果不存 在任何解, 说明小乔看错了, 此时请输出 $-1$ 。 ### 输入格式 输入一行包含一个整数 $n$, 表示经过两次操作后 $x$ 的值。 ### 输出格式 输出一行包含一个整数表示 $x$ 的初始值。如果有多个解, 输出最小的。如 果不存在解, 请输出 $-1$ 。 ### 样例输入 ```text 22 ``` ### 样例输出 ```text 8 ``` ### 评测用例规模与约定 对于 $60 \\%$ 的评测用例， $1 \leq n \leq 5000$; 对于所有评测用例, $1 \leq n \leq 10^{6}$ 。