Xainlər yenə qapıları bağlayıblar. Onları açmaq üçün kod daxil etmək lazımdır.
Kod daxil etmək üçün sahə sonsuz sayda -segmentli göstəricilərdən ibarətdir. Məlumdur ki, kod ən çox yanar segmentdən istifadə etməklə göstərilə bilən ən böyük natural ədəddir.

Komandaya kodu tapmağa kömək edin.
Birinci sətirdə bir tam ədəd n\:(2 \le n \le 10^5) — ədədin göstərilməsi üçün maksimum yanar segmentlərin sayı verilir.
Bir ədəd çıxarın — tələb olunan kod.
Nümunə 1