题目描述 一款放置类游戏的连击倍率按阶乘增长:规定 1!=1,且对 x≥1 有 x!=1×2×⋯×x。给定数值 n,求最大的整数 x,使得 x!≤n。数据保证这样的 x 存在且不超过 20。 输入格式 输入只有一行一个整数 n。 输出格式 输出一行一个整数 x,表示最大的满足 x!≤n 的整数。 样例 输入 100 输出 4 样例解释 1!=1,2!=2,3!=6,4!=24≤100,而 5!=120>100,故最大 x=4。 数据范围 1≤n≤20!=2432902008176640000;保证答案 x 满足 1≤x≤20。