#151. 「3-2」B、数的计数 暂未评定

时间限制:1000 ms 内存限制:128 MiB 输入文件:B.in 输出文件:B.out
题目类型:传统 评测方式:文本比较
上传者: root

注意

本题采用文件输入输出。

输入文件为 B.in, 输出文件为B.out

题目描述

输入一个自然数n,找出具有下列性质数的个数(包含n):

1、不作任何处理。
2、若它的左边加上一个自然数,但该自然数不能超过原数的一半。
3、加上数后,继续按此规则进行处理,直到不能再而 自然数为止。

例如:n=6,则满足条件的数有6个,他们分别是:6、16、26、126、36、136。

输入格式

从文件 B.in 中读入数据。

一个正整数 n 。

输出格式

输出到文件 B.out 中。

满足条件数的个数。

样例

样例输入

B.in

6

样例输出

B.out

6 

数据范围与提示

1<=n<=1000