#953. 找亲密数对

    ID: 953 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>循环语句数学因子分解枚举结构化输出

找亲密数对

找亲密数对

题目描述

两个数A、B,若A的真因子之和等于B,B的真因子之和等于A,则称A和B为亲密数对。

现给出m,n区间范围,请找出该区间内的所有亲密数对。如果区间内找不到亲密数对,则输出“No”

如:220 284

220的因子为:1,2,4,5,……220,除去220不算,加起来的和为284。

284的因子为:1,2,4,……284,除去284不算,加起来和220

那么他们就是亲密数对。

输入说明

一行:整数m,n  (0<m<n<10000)

输出说明

若干行,每一行为一组亲密数对。交换位置算一个重复数对,只输出一个。

样例

输入

1 1000

输出

220 284