给你一个整数 K 找到最大的 X，使得 X 满足以下条件：
1. 1 <= X < K。
2. X! + ( X - 1 )! 是 K 的倍数。
X! 的定义为 X 的阶乘， 例如 0! = 1，5! = 1 * 2 * 3 * 4 * 5 = 120。

输入为一行一个正整数 K。

输出为一行为，找到满足条件的最大 X， 否则输出 -1。

7! + 6! = 5040 + 720 = 5760。
满足题意，即 X = 7
数据范围：2 <= k <= 1000000000 

第一届讯飞杯初赛