#642. 数的计数2

数的计数2

题目描述

我们要求找出具有下列性质数的个数 (包括输入的正整数 nn )。先输入一个数 nn,然后对此正整数按照如下方法进行处理:

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

输入格式

正整数 nn0<n<1000<n<100),且 nn 为奇数。

输出格式

满足条件数的个数。

11
6

样例解释

满足条件的数为:11111111113113115115111311131115111511