1350: 最大的 X

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:3 通过:2 通过率:66.667%

题目描述

给你一个整数 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。

输入样例 复制

8

输出样例 复制

7

数据范围与提示

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