问题 6042 --最长正整数区间的长度

6042: 最长正整数区间的长度★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 32  解决: 13
[提交][状态][命题人:]

题目描述

       给我们一个正整数n，请找到一个最长整数区间[left, right]，满足n能够被区间内的所有正整数整除，即：对于left<=i<=right的所有整数i，正整数n都为i的整数倍。请输出区间[left, right]的长度len（对于一个区间[left, right]，len=right-left+1）。

输入

        第一行一个整数t(1≤t≤10000)：测试用例数；

        接下来共t行，每个测试用例一行一个正整数n（1<=n<=1e18）

输出

       输出共t行，每个测试用例一行一个整数，最长正整数区间[left, right]的长度len；
样例输入
Copy
10
1
40
990990
4204474560
169958913706572972
365988220345828080
387701719537826430
620196883578129853
864802341280805662
1000000000000000000
样例输出
Copy
1
2
3
6
4
22
3
1
2
2

提示

来源

 

[提交][状态]