Đếm số cặp anh em trong đoạn [1,n] . Số a được gọi là anh em với số B nếu tổng các ước của A bằng B hoặc tổng các ước của B bằng A . Cặp (A,B) và Cặp (B,A) chỉ là tính một cặp , A khác B

import math

def main():
  n = int(input())
  a = [0] * (n + 1) 

  for i in range(1, n + 1):
    t = 1
    c = int(math.sqrt(i))
    for j in range(2, c + 1):
      if i % j == 0:
        t += j
        if j != i // j:
          t += i // j
    if i > 1:
      t += i
    a[i] = t

  d = 0
  for i in range(1, n + 1):
    for j in range(i + 1, n + 1):
      if (a[i] == j) or (a[j] == i):
        d += 1

  print(d)

if __name__ == "__main__":
  main()