时间1002ms,勉强通过 try: n = int(input()) res = 0 for i in range(2, n+1): s = 0 for j in range(1,i//2+1): # 超过一半之后的公约数就只剩下它本身了,所以不做无用功 if i%j == 0: s += j if s == i: res += 1 print(res) except: break