‹ 上一题 下一题 ›

g5-09137. 阶乘天花板 未做

1000 ms 256 MB 测试点 10 通过率 100% GESP-55级·二分答案整数二分模板阶梯·进阶

题目描述

一款放置类游戏的连击倍率按阶乘增长:规定 ,且对 有 。给定数值 ,求最大的整数 ,使得 。数据保证这样的 存在且不超过 。

输入格式

输入只有一行一个整数 。

输出格式

输出一行一个整数 ,表示最大的满足 的整数。

样例

输入
100
输出
4

样例解释

,,,,而 ,故最大 。

数据范围

;保证答案 满足 。

输入
输出

            
答案