数的计算
Time Limit: 1 s
Memory Limit: 32 MB
Submission:150
AC:99
Score:98.06
Description
我们要求找出具有下列性质数的个数(包含输入的自然数n)。
先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理:
- 不作任何处理;
- 在它的左边加上一个自然数,但该自然数不能超过原数的一半;
- 加上数后,继续按此规则进行处理,直到不能再加自然数为止。
Samples
input
6
output
6
Hint
样例中满足条件的数为6,16,26,126,36,136。
Source