Niekolejne

Limit pamięci: 128 MB

Dana jest liczba całkowita dodatnia . Chcielibyśmy przedstawić jako sumę jak największej liczby składników całkowitych dodatnich, przy czym każdej liczby można użyć co najwyżej raz i nie wolno użyć żadnych dwóch kolejnych liczb.

Wejście

Pierwszy i jedyny wiersz wejścia zawiera liczbę całkowitą ().

Wyjście

Twój program powinien wypisać na wyjście jedną liczbę całkowitą: maksymalną liczbę składników w żądanym rozkładzie.

Przykład

Dla danych wejściowych:

6

poprawną odpowiedzią jest:

2

Autor zadania: Jakub Radoszewski.