P1018 亲和数
亲和数
题目描述
一个数的因子是指除自身以外,能整除该数的所有数。例如, 的因子为 。
若存在两个数 和 , 的所有因子之和等于 ,且 的所有因子之和等于 ,则 与 构成一对亲和数。
给定多组数据,每组数据包含两个整数 和 ,需要找出从 到 之间的、具有亲和数的数字。
一个数的因子是指除自身以外,能整除该数的所有数。例如,6 的因子为 1,2,3。
若存在两个数 X 和 Y,X 的所有因子之和等于 Y,且 Y 的所有因子之和等于 X,则 X 与 Y 构成一对亲和数。
给定多组数据,每组数据包含两个整数 l 和 r,需要找出从 l 到 r 之间的、具有亲和数的数字。