#AIC8913. 数的个数2

数的个数2

数的个数2

我们要求找出具有下列性质数的个数 (包括输入的正整数 nn )。先输入一个数 nn,然后对此正整数按照如下方法进行处理: 1.不作任何处理; 2.在它的左边加上一个正整数且为奇数,但该正整数不能超过原数的一半。 3.加上数后,继续按此规则进行处理,直到不能再加正整数为止。

输入格式

正整数 n(0<n<100)n (0<n<100),且 nn 为奇数。

输出格式

满足条件数的个数。


11


6

提示

满足条件的数为:11、1 11、3 11、5 11、1 3 11、1 5 11。

时间限制: 1000ms

内存限制: 128MB