本题翻译过于久远且不知所云，在此重新翻译，尽可能贴近原文且简洁：

---

题目描述

Alice 和 Bob 以一个小游戏作为一天的开始。他们首先选一个数 $x_0\; (x_0\ge 3)$ .

Alice 先手，然后他们轮流操作。在第 $i$ 轮（$i\ge 1$）中，轮到的玩家选一个小于 $x_{i-1}$ 的质数 $p_i$，然后找到一个最小的整数 $x_{i}$ 满足 $x_{i}\ge x_{i-1}$ 且 $x_{i}$ 为 $p_i$ 的倍数。

他们玩了两轮之后忘记了初始时 $x_0$ 的值。现在给你 $x_2$，请你求出 $x_0$ 最小可能是多少。

输入格式

一行一个整数 $x_2\;(4\leq x_2\leq 10^6)$，保证 $x_2$ 一定为合数。

输出格式

一个整数，$x_0$ 的最小值。

样例说明

在样例 $1$ 中，令 $x_0=6$ .

• 第 $1$ 轮中 Alice 令 $p_1=5$，则 $x_1=10$。

• 第 $2$ 轮中 Bob 令 $p_2=7$，则 $x_2=14$。

在样例 $2$ 中，令 $x_0=15$ .

• 第 $1$ 轮中 Alice 令 $p_1=2$ ，则 $x_1=16$。

• 第 $2$ 轮中 Bob 令 $p_2=5$ ，则 $x_2=20$。