问题 CI: 数的计算

内存限制:125 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:63 通过:45

题目描述

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

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

  1. 不作任何处理;
  2. 在它的左边拼接一个正整数,但该正整数不能超过原数,或者是上一个被拼接的数的一半;
  3. 加上数后,继续按此规则进行处理,直到不能再加正整数为止
我们以4为例子来进行说明:
4的左边可以拼接上1,2组成 14, 24
14后面跟不了,因为上一个拼接的数已经是1
24可以跟上1组成124,因为上一个拼接的数是2,新拼接的数不能超过 1(2的一半
再加上4本身就可以得到4个符合要求的数:4,24,124,14

输入格式

每个测试文件只包含一组测试数据,每组输入一个自然数n(n<=1000)。


输出格式

对于每组输入数据,输出经过处理后的n的结果。


输入
11
输出
14
输入
900
输出
990388828


输入样例 复制

6

输出样例 复制

6

数据范围与提示