题解 | #完全数计算#

import math
def factorlist(num):
    li1=[]
#     print (num,int(math.sqrt(num))
    tem=int(math.sqrt(num))+1
    for i in range(1,tem):
        if num%i==0:
            li1.append(i)
            li1.append(num//i)
#     print(list(set(li1)))
    return li1
 
while True:
    try:
        n=int(input())
        count = 0
        for j in range(2,n+1):
            m = sum(factorlist(j))-j
            if m == j:
                count += 1
        print(count) 
    except:
        break