20240121
描述
某座城市正遭受一连串神秘事件的困扰。这座城市的居民们非常害怕,生活陷入了巨大的困境中。
为了解救城市,超能侠出现了!超能侠发现,要解决这一系列问题,他需要寻找城市的超能因子。对于某个正整数N,超能因子是指N的因子中连续递增的一系列数字(1不算在内)。连续因子的长度越长,超能侠解决问题的能力就越强大。
因此,超能侠迫切需要你的帮助!你需要编写一个程序来帮助超能侠找到最长连续因子的长度。只有这样,他才能够解开问题的谜团,拯救这座城市。
比如,对于整数630,它的因子有2、3、5、6、7等等,其中5、6、7就是三个连续的因子,且最长连续因子就是5、6、7,长度为3。
现在,你能够展示你的超能力了吗?
输入
输入文件只有一行,一个正整数N。
输出
输出文件只有一行一个整数,表示最长连续因子的长度。
样例
输入
630
输出
3
提示
【输入输出样例1说明】
5、6、7都是630的因子,同时也是它的最长连续因子。
对于40%的数据,N≤1000。
对于100%的数据,2≤N≤2^31-1。