小白想用c写，求大佬指点一下思路。

先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理: 1.不作任何处理; 2.在它的左边加上一个自然数,但该自然数不能超过原数最高位数字的一半; 3. 加上数后,继续按此规则进行处理,直到不能再加自然数为止。

【输入】 一个数n

【输出】 满足条件的数的个数

【样例输入】 6

【样例输出】 6

【数据范围及提示】

6个数分别是：

6

16

26

126

36

136