#H. [蓝桥杯 2022 国 A] 选素数

远端评测题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小蓝有一个数 $x$ ，每次操作小蓝会选择一个小于 $x$ 的素数 $p$ ，然后在 $x$ 成为 $p$ 的倍数前不断将 $x$ 加 $1$ ，（如果 $x$ 一开始就是 $p$ 的倍数则 $x$ 不变）。

小乔看到了小蓝进行了 $2$ 次上述操作后得到的结果 $n$ ，他想知道 $x$ 在一开始是多少。如果有多种可能，他想知道 $x$ 一开始最小可以是多少，而如果不存在任何解，说明小乔看错了，此时请输出 $-1$ 。

输入一行包含一个整数 $n$ ，表示经过两次操作后 $x$ 的值。

输出一行包含一个整数表示 $x$ 的初始值。如果有多个解，输出最小的。如果不存在解，请输出 $-1$ 。

【评测用例规模与约定】

蓝桥杯 2022 国赛 A 组 G 题。