5711 - 朋友数

通过次数

7

提交次数

26

Time Limit : 1 秒
Memory Limit : 128 MB

朋友数是这样定义的,A的所有约数去掉自己外,他们的和为B,同样B的所有约数去掉自己外,他们的和为A,请你计算出在1个区间内的朋友数对有多少朋友数

Input

输入2个整数l,r,表示区间[L,R],他们都是不超过3000的整数

Output

输出朋友数对,一对一行,A,B中小的放前面,2个数字中间空开一个

Examples

Input

200 300

Output

220 284

Hint

数据规模小于3000