开始: 2024-01-21 18:30:00

20240121

结束: 2024-01-21 21:30:00
当前: 2025-0505-3131 13:10:58  类型:单人排位赛 状态:已经结束 
P4 : 因子  
描述

某座城市正遭受一连串神秘事件的困扰。这座城市的居民们非常害怕,生活陷入了巨大的困境中。

为了解救城市,超能侠出现了!超能侠发现,要解决这一系列问题,他需要寻找城市的超能因子。对于某个正整数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。