განვიხილოთ დადებითი მთელი n რიცხვის ორობითი წარმოდგენა. B(n)-ით აღვნიშნოთ მისი ციფრების ჯამი. მაგალითად, n=19=10011₂-თვის გვექნება B(19)=3.

დაწერეთ პროგრამა, რომელიც მოცემული n-თვის იპოვის S=B(1)+B(2)+…+B(n) გამოსახულების მნიშვნელობას.

შესატანი მონაცემები: სტანდარტული შეტანის ერთადერთ სტრიქონში მოცემულია ერთი მთელი დადებითი n რიცხვი (n ≤ 1 000 000).

გამოსატანი მონაცემები: სტანდარტული გამოტანის ერთადერთ სტრიქონში უნდა ჩაიწეროს გამოთვლილი S ჯამის მნიშვნელობა.

მაგალითები

შესატანი მონაცემები
387
                  დაკოპირება

გამოსატანი მონაცემები
1612
                  დაკოპირება