题解 | 亲和数预处理所有的亲和数就不会超时了

sums = [0] * 2 + [1] * 100000
for i in range(2, 50001):
    for j in range(2, 100001):
        if i * j > 100000:
            break
        sums[i * j] += i
nums = set()
for i in range(1, 100001):
    if i in nums:
        continue
    x = sums[i]
    if x <= 100000 and x != i and sums[x] == i:
        nums.add(i)
        nums.add(x)
for _ in range(int(input())):
    x, y = map(int, input().split())
    for i in range(x, y + 1):
        if i in nums:
            print(i)
            break
    else:
        print('No')