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