### 问题描述 现在有一个任务是寻找最大的整数 $x$（$1 \le x < k$），满足 $x! + (x - 1)!$ 为给定整数 $k$ 的倍数，或者判断不存在这样的 $x$。 阶乘 $y!$ 的定义是 $y \cdot (y-1)!$，其中 $y \geq 1$，基准情况为 $0! = 1$。例如，$5! = 5 \cdot 4 \cdot 3 \cdot 2 \cdot 1 \cdot 0! = 120$。 如果整数 $a$ 可以表示为整数 $b$ 与某个整数 $c$ 的乘积，即 $a = b \cdot c$，则称 $a$ 是 $b$ 的倍数。例如，$10$ 是 $5$ 的倍数，但 $9$ 不是 $6$ 的倍数。 ### 输入格式 输入包含一个整数 $k$（$2 \le k \le 10^9$）。 ### 输出格式 输出满足条件的最大整数 $x$。 如果不存在这样的 $x$，输出 $-1$。 ### 样例输入 ``` 10 ``` ### 样例输出 ``` 9 ```