from math import sqrt
import math

num = int(input())

count = 0

for i in range(2,num):
    zhi = []
    qrt = i//2
    #print(i,qrt)
    for j in range(1,qrt+1):
        #print(i,j)
        if i % j == 0:
            zhi.append(j) 
    if sum(zhi) == i:
        #print(i,qrt,zhi)
        count += 1

print(count)

暴力遍历