N. *【模拟】过剩数

传统题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【学习目标】

120秒内打完代码运行正确，并且提交正确。

过剩数的定义：正整数 $n$ 若满足 $\sigma(n) - 2n > 0$ （ $\sigma(n)$ 表示 $n$ 的所有约数的和），则称 $n$ 为过剩数。过剩值的定义： $\sigma(n) - 2n$ 。求在区间 $[x,y]$ 最大的过剩值。

例如： [10,12] ,只有12是过剩数，而且过剩值是4，那么这个区间里面最大的过剩值就是4。

输入第一行为一个正整数t，表示有t组测试数据每组测试数据一行，两个正整数 $x,y (1 \le x \le y \le 1024)$ 。

每组数据如果有过剩数，输出最大的过剩值，否则输出-1。

-1
4
1208