Број јединица у бинарном запису

Написати програм који за дати број \(a\) исписује број битова у 64-битном запису тог броја, који су једнаки јединици.

Улаз

У првој и јединој линији стандардног улаза се налази ненегативан цео број мањи од \(2^{64}\).

Излаз

На стандардни излаз исписати један цео број, тражени број битова.

Пример

Улаз

180

Излаз

4

Објашњење

Бинарни запис броја 180 је 1011 0100 и у њему се појављују 4 јединице.