题解 | #完全数计算#

#这个输入140000以内的可以成功，再大就容易超时了，想不到改进的办法了
import math
def check(num):
    a=1
    for i in range(2,int(math.sqrt(num))+1):
        if num%i==0:
            a+=i+num//i
        if a>num:
            return False
    if a==num:
        return True
    return False
n=int(input())
if n==1:
    print(1)
count=0
for i in range(2,n+1):
    if check(i):
        count+=1
print(count)