描述：完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。例如：28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。输入n，请输出n以内(含n)完全数的个数。
数据范围： 1 \le n \le 5 \times 10^{5} \1≤n≤5×10 5
输入描述：输入一个数字n
输出描述：输出不超过n的完全数的个数
输入：
1000
输出：
3

# 1/input-strip-int，代入函数
# 2/for-1-num，%i=0，lis-append，temp=sum-list == num，res.append
# 3/len-res

# 运行时间：903ms
# 超过46.68% 用Python 3提交的代码
# 占用内存：4612KB
# 超过53.61%用Python 3提交的代码
# 双重for循环明明很慢了，为啥还打败了那么多人，。。。

def exam(num):
    num = num
    temp = res = []
    cnt = 0
    
    for p in range(1,num+1):
        for i in range(1,p):
            if p % i == 0:
                temp.append(i)
                # print('1:',i,p)

        if sum(temp) == p:
            # print('2:',temp,p)
            # 28
            # 2: [1, 2, 4, 7, 14]
# 2: [1, 2, 3] 6
# 2: [1, 2, 4, 7, 14] 28
# 2: [1, 2, 4, 8, 16, 31, 62, 124, 248] 496
            cnt += 1
        temp = []
        
    print(cnt)
    

num = int(input().strip())
exam(num=num)