CF923A Primal Sport

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$。