Potyczki informatyczne nowej generacji

Zadanie eliminacyjne w konkursie PING 2013 organizowanym przez
Wydział Informatyki Zachodniopomorskiego Uniwersytetu Technologicznego w Szczecinie

Binarne palindromy

Twoim zadaniem jest napisanie programu, który oblicza liczbę palindromów, jakie znajdują się w dwójkowym zapisie pewnej liczby dziesiętnej.

W zadaniu tym (nie do końca zgodnie z intuicją) za palindrom uznajemy każdy podciąg (podłańcuch bitowy) o długości większej od jeden, który nie zmienia swojej wartości po odwróceniu kolejności cyfr.

Wejście

Jeden wiersz tekstu zawierający liczbę całkowitą z przedziału (0 .. 2³¹) 

Wyjście

Jeden wiersz tekstu zawierający liczbę palindromów znajdujących się w dwójkowym zapisie liczby odczytanej z wejścia

Przykład

Wejście:

15

Wyjście:

6

Objaśnienie przykładu:

Liczba 15 w zapisie dwójkowym to 1111. W ciągu tym są:
1 palindrom czteroznakowy
2 palindromy trzyznakowe
3 palindromy dwuznakowe
Razem 6 palindromów

Informacje dodatkowe

• program zostanie uruchomiony 10 razy dla różnych zestawów danych

• każde poprawne rozwiązanie daje 10% punktacji zadania

• zadanie ma wartość punktową 4,0