n=int(input()) res=[] for i in range(1,n): #在所有不大于输入值的数字中,寻找所有完全数 p=0 for j in range(1,(i//2+1)): #寻找这个数的真因子 if i%j == 0: p+=j #完全数等于真因子之和,所以累加真因子 if i==p: # 找到完全数,插入数组 res.append(p) print(len(res)) # 打印完全数的个数