while True:

try:
    num = int(input())
    count = 0
    for i in range(2, num+1):
        factor_list = []
        # for j in range(1, i)  # 原来是这样求解,可惜提示超时。后来想到99/50 如果不能整除,51到99就没必要了,改写成如下
        for j in range(1, int(i*0.5) + 1):
            if i % j == 0:
                factor_list.append(j)
        if i == sum(factor_list):
            count += 1

    print(count)
except:
    break