1072: [NOIp2001 普及组] 数的计算

内存限制:64 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:2 解决:2

题目描述


我们要求找出具有下列性质数的个数(包含输入的正整数 $n$)。

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

1. 不作任何处理;
2. 在它的左边拼接一个正整数,但该正整数不能超过原数,或者是上一个被拼接的数的一半;
3. 加上数后,继续按此规则进行处理,直到不能再加正整数为止。

输入

输入只有一行一个整数,表示 $n$。

输出

输出一行一个整数,表示合法的数个数。

样例输入 复制

6

样例输出 复制

6

提示


**【数据范围】**

对于全部的测试点,保证 $1 \leq n \leq 10^3$。

NOIp2001 普及组T1