OJ~叠加数

📃我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数�N,然后对此自然数按照如下方法进行处理:

🔖1. 不作任何处理;

🔖2. 在它的左边加上一个自然数,但该自然数不能超过原数的一半;

🔖3. 加上数后,继续按此规则进行处理,直到不能再加自然数为止.

输入

1个自然数N(N≤104)N(N≤104)

输出

1个整数，表示具有该性质数的个数。

🚩

def abc(b):
    c = b // 2
    if c > 0:
        if c not in a:
            a[c] = c
            for i in range(2, c + 1):
                a[c] += abc(i)
        return a[c]


n = int(input())
a = {}
print(abc(n) + 1)