当一个十进制整数只由0或1组成，则这个十进制整数被叫做权势二进制数。例如0、1、101、110011都是权势二进制，而2、12、87、900不是。

当给定一个n的时候，请你计算一下最少要多少个权势二进制数相加才能得到n。

一个整数n(1<=n<=1000000000)

输出一个整数m，即最少m个权势二进制数相加可以得到n

24

4