Liczby - Zadania.oig.edu.pl

Liczby
3T, liceum. Dostępna pamięć: 64 MB.
6 X 2012
Kamil niedawno poznał system binarny i jest nim zafascynowany. Nauczył się liczyć, ile występuje jedynek w
zapisie binarnym liczby n. Teraz zastanawia się, jaka jest sumaryczna liczba jedynek występujących w zapisach
binarnych wszystkich liczb od 1 do n. Chłopak ma problemy z tym zadaniem i zwrócił się do Ciebie z prośbą
o pomoc.
Wejście
W pierwszym i jedynym wierszu standardowego wejścia znajduje się jedna liczba całkowita n (1 6 n 6 10200 ).
Wyjście
W pierwszym i jedynym wierszu standardowego wyjścia powinna znaleźć się jedna liczba całkowita oznaczająca
sumaryczną liczbę jedynek występujących w zapisach binarnych wszystkich liczb od 1 do n.
Przykłady
Wejście:
4
Wejście:
10
Wejście:
7
Wyjście:
5
Wyjście:
17
Wyjście:
12
Liczby