Երկուական համակարգում մեկերի հաշվարկ
Ձեզ տրված է մեկ ամբողջ թիվ n. Ձեր խնդիրն է հաշվել, թե քանի հատ «1» կա այդ թվի երկուական համակարգի ներկայացման մեջ, ապա արտածել մեկերի քանակը:
Մուտք
Մուտքի առաջին տողում տրված է մեկ ամբողջ թիվ n (1 ≤ n ≤ ).
Ելք
Տպել մեկ ամբողջ թիվ, որը կլինի n-ի երկուական համակարգի ներկայացման մեջ «1»-երի քանակը:
Օրինակներ
Մուտք | Ելք |
|---|---|
5 | 2 |
1023 | 10 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB