曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

5781: count

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：23 Solved：26
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

 我们要求找出具有下列性质数的个数(包含输入的正整数n):
  先输入一个正整数n（n≤1000）, 然后对此正整数按照如下方法进行处理：
  1．不作任何处理；
  2．在它的左边加上一个正整数，但 增加的正整数不能超过上次增加的正整数（起始时为n）的一半；
  3．加上数后，继续按此规则进行处理，直到不能再加正整数为止 （即增加的正整数为1时停止）。

Input

输入一个正整数n

Output

求出满足上述性质的数的个数

Sample Input Copy 

6

Sample Output Copy 

6

HINT

 样例解释：n=6时，满足上述性质的数有：16,26,126,36,136,6。

     输入数据保证你用直接递归不会超时。