题目背景

小 C 今天学习了关于阶乘和倍数有关的知识。

• 阶乘用 $!$ 表示，$y$ 的阶乘用递归表示为 $y! = y * (y - 1)!$ ，特殊的 $0! = 1$ ；$5! = 5 * 4 * 3 * 2 * 1 * 0! = 120$​ 。

• 倍数：如果有两个正整数 $a$ 和 $b$ ，存在一个正整数 $c$ ，使得 $a = b * c$ 成立，那么我们就可以说 $a$ 是 $b$ 的倍数。换句话说：一个整数能够被另一个整数整除，这个整数就是另一整数的倍数。

题目描述

现在给定一个 $k$ ，寻找到一个最大的 $x$ ，满足一下条件：

• $1 \leq x < k$ 。

• $x! + (x - 1)!$ 是 $k$ 的倍数。

输入格式

输入一行。

一行输入一个正整数 $k$ 。

输出格式

输出一行。

一行输出一个符合题意的答案，如果没有输出 $-1$ 。

样例 #1

样例输入 #1

8

样例输出 #1

7

提示

样例解释】：

• 对于第一组样例，$7! + 6! = 5040 + 720 = 5760$ ，该结果是 $8$ 的倍数。

数据范围】：

对于 $100\%$ 的数据，保证 $2 \leq x \leq 10^{18}$​​ 。