5654 - 数的计数

通过次数

7

提交次数

9

时间限制 : 1 秒
内存限制 : 64 MB

要求找出具有下列性质的数的个数(包含输入的自然数n)。

先输人一个自然数n(n≤1000),然后对此自然数按照如下方法进行处理:

(1)不作任何处理。

(2)在它的左边加上一个自然数,但该自然数不能超过原数(输入的n)的一半。

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

输入

一行一个自然数,表示n。

输出

一行一个数,表示最后得到的那个数。

样例

输入

6

输出

6

提示

【样例说明】

满足条件的数为:6,16,26,126,36,136。

来源

课课通