#P54. 求完数

求完数

题目描述

求x 到y 中所有的完数。

不包括本身的因子之和等于它本身的数称为完数,例如28的因子有:1,2,4,7,14,并且因子之和恰好是28,所以28就是一个完数。

输入格式

两个整数x和y。 1<=x<=y<=5000

输出格式

每行一个整数,从小到大,在[x,y] 范围内所有的完数。

样例

input

2  1000

output

6
28
496

限制与提示

保证1x,y50001\leq x,y \leq 5000

时间限制:1s1 \text {s}

空间限制:256MB256 \text {MB}