#描述#
一个整数A可以写成2的幂次方多项式：
A = A0*2^0 + A1*2^1 + A2*2^2 + … + An*2^n Ai=0或1
给定一个整数，确定有几个Ai为非0值。

#格式#
##输入格式##
输入有一些整数A（0&lt=A&lt2^32）。

##输出格式##
对每个整数给出其非0的Ai个数。

#样例1#
##样例输入1##

2 3 9

##样例输出1##

1
2
2

#限制#
1000ms
32768KB

#提示#

#来源#