Problem description

Jasio uwielbia zabawy matematyczne. Ostatnio zajął się analizą potęg dwójki, w systemie dwójkowym mają one przecież bardzo prosty zapis: 1, 10, 100, 1000, i tak dalej. Zawsze pierwsza cyfra to jedynka. W systemie dziesiętnym nie jest już tak różowo: 1, 2, 4, 8, 16, 32 – jak widać, tylko niektóre z tych liczb rozpoczynają się jedynką.

No właśnie – przejdźmy do sedna zadania: ile spośród liczb 2⁰, 2¹, 2², …, 2^N rozpoczyna się jedynką w zapisie dziesiętnym?

Wejście

W pierwszym i jedynym wierszu wejścia znajduje się jedna liczba całkowita N.

Wyjście

Twój program powinien wypisać na wyjście dokładnie jedną liczbę całkowitą – liczbę szukanych potęg dwójki rozpoczynających się cyfrą 1 w zapisie dziesiętnym.

Ograniczenia

1 ≤ N ≤ 10¹²

Przykład

6

2