問題文
N 個の整数 A1,…,AN が 10 進数表記で与えられます。各 Ai (1≤i≤N) について,その値を 2 進数表記したときに立っているビット数を答えよ.
制約
- 1≤N≤105
- 0≤Ai<264
- 入力はすべて整数
注意
実行時間制限が厳しめであるため,特に Python を使用する場合は注意すること.
入力
出力
N 行出力せよ.i 行目には,Ai を 2 進数表記したときに立っているビット数を 10 進数表記で答えよ.最後に改行を入れること.
入出力例
入力例1
出力例1
各整数を 2 進数で表すと,次のようになります.
- 0(10)=0(2)
- 1(10)=1(2)
- 3(10)=11(2)
- 5(10)=101(2)
入力例2
5
3366131626
936937807
4155860106
1540076410
1578502508
出力例2
たとえば, 3366131626(10)=11001000101000110001011110101010(2) です.