Riyazi ifadədə yalnız **1** ədədindən, toplama, vurma operatorlarından və mötərizələrdən istifadə etmək olar. Verilmiş **n** ədədini əldə etmək üçün minimal sayda nə qədər **1**-dən istifadə etmək lazımdır? \InputFile $n~(1 \le n \le 5000)$ ədədi. \OutputFile Birlərin sayı.