#3199. 数的计数(加强版) 暂未评定

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

注意

本题采用文件输入输出。

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

题目描述

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

先输入一个自然数 , 然后对此自然数按照如下方法进行处理:

  1. 不作任何处理;

  2. 在它的左边加上一个自然数,但该自然数不能超过原数的一半;

  3. 加上数后,在新加上数的左边继续按此规则进行处理,直到不能再加自然数为止.

输入格式

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

从文件count.in输入

输入只有一行一个整数,为自然数

输出格式

输出到文件 count.out 中。

输出到文件count.out

输出输出满足条件数的个数。(数据保证结果在 内)

样例

输入样例1

6

输出样例1

6

数据范围与提示

对于样例1,当时,满足题意的数有