Bułki
Limit pamięci: 64 MB
Maciuś codziennie rano chodzi do piekarni po bułki.
Chłopiec wyznaje zasadę, że liczba bułek, które kupuje, zawsze musi być potęgą dwójki.
Dodatkowo, zakup bułek Maciuś łączy zawsze z zakupem
lizaków.
Niestety mama Maciusia nie może tego zrozumieć i liczba bułek, które każe mu kupić nie zawsze jest potęgą dwójki. Jeśli tak nie jest, chłopiec kupuje więcej bułek niż zamawiała mama - liczba kupowanych przez niego bułek to najmniejsza potęga dwójki niemniejsza od liczby bułek zamawianych przez mamę.
Tak więc, gdy np. mama Maciusia zamówi 8 bułek, chłopiec posłusznie kupi 8 bułek i 3 lizaki. Jednak gdyby mama zamówiła 9 bułek, Maciuś musiałby kupić już 16 bułek i 4 lizaki.
Dla danej liczby bułek zamawianych przez mamę wyznacz, ile lizaków kupi Maciuś.
Wejście
W pierwszej linii wejścia znajduje się jedna liczba całkowita (
) oznaczająca liczbę bułek zamówionych przez mamę Maciusia.
Wyjście
Program powinien wypisać jedną liczbę oznaczającą liczbę lizaków zakupionych przez Maciusia.
Przykład
Dla danych wejściowych:
9
poprawną odpowiedzią jest:
4
Zadanie powstało w ramach projektu edukacyjnego Mazowieckie Talenty.