Problem1316--数的计数

1316: 数的计数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Submit] [Status] [Web Board] [Creator:]

Description

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

  1. 不作任何处理;
  2. 在它的左边加上一个自然数,但该自然数不能超过原数的一半;
  3. 加上数后,继续按此规则进行处理,直到不能再加自然数为止。
例如: 6, 经过处理后,可以得到的自然数有:6,16,26,36,126,136.

Input

自然数n(n≤1000)。

Output

满足条件的数。

Sample Input Copy

6

Sample Output Copy

6

Source/Category